Submission #1336771

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <stack>
#include <utility>

using namespace std;

typedef struct _pos{
  int x;
  int y;
  int count;
} pos;

int main(){
  int H,W;
  int sy,sx;
  int gy,gx;
  bool c[502][502];
  char str[501];
  
  cin >> H >> W;

  for(int i=1; i<=H; ++i){
    scanf("%s", str);
    for(int j=1; j<=W; ++j){
      if(str[j-1] == '#'){
	c[i][j] = false;
      }else if(str[j-1] == '.'){
	c[i][j] = true;
      }else if(str[j-1] == 's'){
	c[i][j] = true;
	sy = i;
	sx = j;
      }else if(str[j-1] == 'g'){
	c[i][j] = true;
	gy = i;
	gx = j;
      }
    }
  }
  for(int i=0; i<=H+1; i++){
    c[i][0] = false;
    c[i][W+1] = false;
  }
  for(int i=0; i<=W+1; i++){
    c[0][i] = false;
    c[H+1][i] = false;
  }

  stack<pair<int,int> > stack;
  c[sy][sx] = false;
  stack.push(make_pair(sy,sx));

  while(1){
    int y,x;
    if(stack.empty() == true){
      break;
    }
    y = stack.top().first;
    x = stack.top().second;
    stack.pop();
    if(x == gx && y == gy){
      cout << "Yes" << endl;
      return 0;
    }else{
      if(c[y-1][x]== true ){
	stack.push(make_pair(y-1,x));
	c[y-1][x]=false;
	
      }
      if(c[y+1][x] == true){
	stack.push(make_pair(y+1,x));
	c[y+1][x]=false;
      }
      if(c[y][x-1] == true){
	stack.push(make_pair(y,x-1));
	c[y][x-1]=false;
      }
      if(c[y][x+1] == true){
	stack.push(make_pair(y,x+1));
	c[y][x+1]=false;
      }
    }
  }
  
  cout << "No" << endl;
  
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", str);
                     ^

Judge Result