Submission #6091993

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
typedef unsigned int uint;
typedef long long ll;


int g_H, g_W;
char g_C[501][501];
const char c_Check = 'P';
const int c_Dx[4] = { 0,0,-1,1 };
const int c_Dy[4] = { -1,1,0,0 };
bool end = false;

void DFS(int x, int y);

int main() {
	scanf("%d%d", &g_H, &g_W);
	for (int i = 0; i < g_H; i++)scanf("%s", g_C[i]);
	
	int sX, sY;
	for(int i=0;i<g_H;i++)
		for(int j=0;j<g_W;j++)
			if (g_C[i][j] == 's') {
				sX = i;
				sY = j;
			}
	DFS(sX, sY);
	if(!end)printf("No");


}


void DFS(int x, int y) {
	g_C[x][y] = c_Check;
	//printf("\n");//
	//for (int i = 0; i < g_H; i++)printf("%s\n", g_C[i]);//
	for (int i = 0; i < 4; i++) {
		if (!end&&x + c_Dx[i] >= 0 && x + c_Dx[i] < g_H&&y + c_Dy[i] >= 0 && y + c_Dy[i] < g_W) {
			if (g_C[x + c_Dx[i]][y + c_Dy[i]] == '.')DFS(x + c_Dx[i], y + c_Dy[i]);
			else if (g_C[x + c_Dx[i]][y + c_Dy[i]] == 'g') {
				printf("Yes");
				end = true;
			}
		}
	}
}




/*         提出前の確認

・デバッグ用の関数は＜＜コメント化＞＞しているか？
・すべての＜＜入力例＞＞は試したか？
・＜＜限界値分析＞＞はしたか？
　　　　　　　　↓
	 ＜＜提出先＞＞に注意して提出！！
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &g_H, &g_W);
                           ^
./Main.cpp:20:50: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i < g_H; i++)scanf("%s", g_C[i]);
                                                  ^

Judge Result