Submission #2515422

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

const int maxn = 50;
char mp[maxn][maxn];
int r,c,h,w,k;

void solve(int x,int y){
	//cout<<x<<" "<<y<<endl;
	if(k==1&&mp[x][y]=='.'){
		mp[x][y] = '#';
	}
	if(mp[x][y]=='*') k = 1;
	if(k==1&&x==r&&y==c) {
		return;
	}
	int dx = 0,dy = 0;
	if(x==0){
		if(y==w-1) dx = 1;
		else dy = 1;
	}
	if(x==h-1){
		if(y==0) dx = -1;
		else dy = -1;
	}
	if(x%4==1){
		if(y==0) dx = -1;
		else dx = 1;
	}
	if(x%4==2&&x!=h-1){
		if(y==0) dx = -1;
		if(y==w-1) dx = 1;
		if(y>0&&y<w-1) dy = -1;
	}
	if(x%4==3) {
		if(y==w-1) dx = 1;
		else dx = -1;
	}
    if(x%4==0&&x!=0&&x!=h-1){
    	if(y==w-1) dx = 1;
    	if(y==w-3) dx = -1;
		if(y<w-3) dy = 1;
	}
	solve(x+dx,y+dy);
}

int main()
{
  string s;
  while(cin>>h>>w){
  	for(int i=0;i<h;i++){
  		cin>>s;
  		for(int j=0;s[j]!=0;j++){
  			mp[i][j] = s[j];
  			if(s[j]=='@'){
  				r = i;c = j;
			  }
		}
	}
	k = 0;
    solve(r,c);
    for(int i=0;i<h;i++){
  		for(int j=0;j<w;j++){
  			cout<<mp[i][j];
		}
		cout<<endl;
	}
  }
  return 0;
}

Submission Info

Judge Result