全部TLE的蒟蒻求助
查看原帖
全部TLE的蒟蒻求助
1416591
sunhewei楼主2024/10/19 16:40
#include<bits/stdc++.h>
using namespace std;
char a[13][14],b[13][14];
void dong(int x,int y,int xiang){
	if(xiang==1){
		if(a[x-1][y]=='.'){
			x--;
		}
		else{
			xiang++;
		}
	}
	else if(xiang==2){
		if(a[x][y+1]=='.'){
			y++;
		}
		else{
			xiang++;
		}
	}
	else if(xiang==3){
		if(a[x+1][y]=='.'){
			x++;
		}
		else{
			xiang++;
		}
	}
	else if(xiang==4){
		if(a[x][y-1]=='.'){
			y--;
		}
		else{
			xiang=0;
		}
	}
}
int main(){
	int xa,xb,ya,yb;
	for(int i=1;i<=10;i++){
		for(int j=1;i<=10;j++){
			cin>>a[i][j];
			if(a[i][j]=='C'){
				xa=i;
				ya=j;
			}
			if(a[i][j]=='F'){
				xb=i;
				yb=j;
			}
		}
	}
	int xianga=1,xiangb=1,t=0;
	while(xa!=xb||ya!=yb){
		dong(xa,ya,xianga);
		dong(xb,yb,xiangb);
		t++;
		if(t>10000){
			cout<<0<<endl;
			return 0;
		}
	}
	cout<<t<<endl;
	return 0;
}
2024/10/19 16:40
加载中...