提出 #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
結果
AC × 3
AC × 25
セット名 テストケース
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