P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

思路

这道题目要按照题目意思一步一步来。
1.先把地图输入
2.寻找牛和人的位置
3.判断方向和方向改变的条件（临界条件）
4.根据题目分钟数是在一定范围内，则可以作为结束条件。

源码

#include<bits/stdc++.h>

using namespace std;

char mp[11][11];
int cx,cy,fx,fy;//坐标 
int dc,df;//方向 
int ans; 
int main(){
	//输入地图 
	for(int i=1;i<=10;i++){
		for(int j=1;j<=10;j++)
			cin>>mp[i][j];
	}
	//找牛和人 
	for(int i=1;i<=10;i++){
		for(int j=1;j<=10;j++){
			if(mp[i][j]=='C'){
				cx=i,cy=j;
			}
			if(mp[i][j]=='F'){
				fx=i,fy=j;
			}
		}
	}
	//方向：1北 2东 3南 4西
	dc=1,df=1;
	while((cx!=fx||cy!=fy)&&ans<=10000){
		if(dc==1){  //北 x--
			//边界为1, 
			if(cx-1<=0 || mp[cx-1][cy]=='*')
				dc=2;
			else
				cx-=1;
		}
		else if(dc==2){  //东y++ 
			if(cy+1>10||mp[cx][cy+1]=='*')
				dc=3;
			else
				cy+=1;
		}
		else if(dc==3){  //南 x++ 
			if(cx+1>10 || mp[cx+1][cy]=='*')
				dc=4;
			else
				cx+=1;
		}
		else if(dc==4){  //西 y-- 
			if(cy-1<=0||mp[cx][cy-1]=='*')
				dc=1;
			else 
				cy-=1;
		}
		
		if(df==1){
			//边界为1, 
			if(fx-1<=0 || mp[fx-1][fy]=='*')
				df=2;
			else
				fx-=1;
		}
		else if(df==2){
			if(fy+1>10||mp[fx][fy+1]=='*')
				df=3;
			else
				fy+=1;
		}
		else if(df==3){
			if(fx+1>10 || mp[fx+1][fy]=='*')
				df=4;
			else
				fx+=1;
		}
		else if(df==4){
			if(fy-1<=0||mp[fx][fy-1]=='*')
				df=1;
			else 
				fy-=1;
		}
		ans++;
	} 
	if(ans>10000)
		cout<<0<<endl;
	else 
		cout<<ans<<endl;
	return 0;
}