题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4740
这个应该算是全场最水的题了,这个题的策略决定代码长度
题目本身没什么难度!按照题目意思来就OK了
开始代码两个方向搞反了,后来直接改输入本来是先donkey的我先tiger就解决了!
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define maxn 1005
struct point{
int i,j;
bool operator==(const point &a){
return i==a.i && j==a.j;
}
}donkey,tiger;
int d_don,d_tig,dir[5][2]={{0,1},{1,0},{0,-1},{-1,0},{0,0}},map[1005][1005],n;
int main(){
int i,j,k,a,b;
bool flag;
while(scanf("%d",&n),n){
memset(map,0,sizeof(map));
flag=true;
scanf("%d%d%d",&tiger.i,&tiger.j,&d_tig);
scanf("%d%d%d",&donkey.i,&donkey.j,&d_don);
map[donkey.i][donkey.j]+=1;
map[tiger.i][tiger.j]+=2;
if(donkey == tiger){
printf("%d %d\n",tiger.i,tiger.j);
continue;
}
while(d_don+d_tig!=8){
if(d_don!=4){
a=donkey.i+dir[d_don][0],b=donkey.j+dir[d_don][1];
if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=1 && map[a][b]!=3){
donkey.i=a,donkey.j=b;map[a][b]+=1;
}
else{
if(d_don==0) d_don=3;
else d_don--;
a=donkey.i+dir[d_don][0],b=donkey.j+dir[d_don][1];
if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=1 && map[a][b]!=3){
donkey.i=a,donkey.j=b;map[a][b]+=1;
}
else d_don=4;
}
}
if(d_tig!=4){
a=tiger.i+dir[d_tig][0],b=tiger.j+dir[d_tig][1];
if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=2 && map[a][b]!=3){
tiger.i=a,tiger.j=b;map[a][b]+=2;
}
else{
if(d_tig==3) d_tig=0;
else d_tig++;
a=tiger.i+dir[d_tig][0],b=tiger.j+dir[d_tig][1];
if(a>=0 && a<n && b>=0 && b<n && map[a][b]!=2 && map[a][b]!=3){
tiger.i=a,tiger.j=b;map[a][b]+=2;
}
else d_tig=4;
}
}
if(tiger == donkey){
printf("%d %d\n",tiger.i,tiger.j);
flag=false;break;
}
}
if(flag) printf("-1\n");
}
return 0;
}