提出 #36247946
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
const int MO[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
char s[1000100];
int vis[1000100];
int n,m;
int sx,sy;
int id(int x, int y) { return (x-1)*m+y; }
bool dfs(int x, int y, int d)
{
if(vis[id(x, y)]&&x==sx&&y==sy) return 1;
vis[id(x, y)]=1;
for(int i=0; i<4; i++)
{
int px=x+MO[i][0],py=y+MO[i][1];
if(1<=px&&px<=n&&1<=py&&py<=m&&((!vis[id(px,py)]&&s[id(px,py)]!='#')||(px==sx&&py==sy&&d!=1)))
{
if(dfs(px, py, d+1))
return 1;
}
}
return 0;
}
int main()
{
cin>>n>>m;
for(int i=1; i<=n; i++)
{
scanf("%s", &s[(i-1)*m+1]);
for(int j=1; j<=m; j++)
if(s[(id(i,j))]=='S')
sx=i,sy=j;
}
if(dfs(sx, sy, 0))
{
puts("Yes");
return 0;
}
puts("No");
return 0;
}
提出情報
| 提出日時 |
|
| 問題 |
E - Round Trip |
| ユーザ |
LingChen |
| 言語 |
C++ (GCC 9.2.1) |
| 得点 |
500 |
| コード長 |
908 Byte |
| 結果 |
AC |
| 実行時間 |
65 ms |
| メモリ |
70836 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:32:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
32 | scanf("%s", &s[(i-1)*m+1]);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
example_00.txt, example_01.txt, example_02.txt |
| All |
example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| example_00.txt |
AC |
4 ms |
3564 KiB |
| example_01.txt |
AC |
2 ms |
3668 KiB |
| example_02.txt |
AC |
2 ms |
3528 KiB |
| test_00.txt |
AC |
12 ms |
4648 KiB |
| test_01.txt |
AC |
12 ms |
4568 KiB |
| test_02.txt |
AC |
8 ms |
4532 KiB |
| test_03.txt |
AC |
8 ms |
4496 KiB |
| test_04.txt |
AC |
9 ms |
4512 KiB |
| test_05.txt |
AC |
8 ms |
4528 KiB |
| test_06.txt |
AC |
8 ms |
4500 KiB |
| test_07.txt |
AC |
11 ms |
4560 KiB |
| test_08.txt |
AC |
3 ms |
3448 KiB |
| test_09.txt |
AC |
2 ms |
3528 KiB |
| test_10.txt |
AC |
2 ms |
3568 KiB |
| test_11.txt |
AC |
65 ms |
70836 KiB |
| test_12.txt |
AC |
47 ms |
39944 KiB |
| test_13.txt |
AC |
29 ms |
8888 KiB |
| test_14.txt |
AC |
13 ms |
5804 KiB |
| test_15.txt |
AC |
6 ms |
4876 KiB |
| test_16.txt |
AC |
14 ms |
5788 KiB |
| test_17.txt |
AC |
13 ms |
7924 KiB |
| test_18.txt |
AC |
9 ms |
6348 KiB |
| test_19.txt |
AC |
9 ms |
5672 KiB |
| test_20.txt |
AC |
13 ms |
6996 KiB |
| test_21.txt |
AC |
15 ms |
7736 KiB |