提出 #36864849


ソースコード 拡げる

#include<bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(v) v.begin(), v.end()
typedef long long ll;
using namespace std;
int H,W;
vector<vector<char>>field;
vector<vector<int>>field_int;
int ans1=1;
int ans=0;
void dfs(int x,int y){
    
  if(y<W-1&&field_int[x][y+1]==1){
    if(field[x][y+1]=='.'){
      field_int[x][y+1]=field_int[x][y]+1;
      dfs(x,y+1);
    }}
  if(x<H-1&&field_int[x+1][y]==1){
   if(field[x+1][y]=='.'){
      field_int[x+1][y]=field_int[x][y]+1;
      dfs(x+1,y);
   }}
}


int main(){
   cin>>H>>W;
   field.resize(H,vector<char>(W));
   field_int.resize(H,vector<int>(W,1));
   rep(i,H){
      rep(j,W){
          cin>>field[i][j];
          if(field[i][j]=='#')
          field_int[i][j]==0;
      }
   }
   field_int[0][0]=1;
   dfs(0,0);
   rep(i,H){
      rep(j,W){
          if(field_int[i][j]>ans1)ans1=field_int[i][j];
      }
   }
   cout<<ans1<<endl;
}

提出情報

提出日時
問題 D - Weak Takahashi
ユーザ syake310
言語 C++ (GCC 9.2.1)
得点 400
コード長 968 Byte
結果 AC
実行時間 7 ms
メモリ 3616 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:26: warning: value computed is not used [-Wunused-value]
   34 |           field_int[i][j]==0;

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 20
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, handmade.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
ケース名 結果 実行時間 メモリ
example_00.txt AC 7 ms 3424 KiB
example_01.txt AC 2 ms 3320 KiB
example_02.txt AC 2 ms 3324 KiB
handmade.txt AC 3 ms 3384 KiB
test_00.txt AC 2 ms 3492 KiB
test_01.txt AC 2 ms 3428 KiB
test_02.txt AC 2 ms 3480 KiB
test_03.txt AC 2 ms 3580 KiB
test_04.txt AC 2 ms 3472 KiB
test_05.txt AC 2 ms 3576 KiB
test_06.txt AC 2 ms 3464 KiB
test_07.txt AC 2 ms 3588 KiB
test_08.txt AC 2 ms 3384 KiB
test_09.txt AC 2 ms 3592 KiB
test_10.txt AC 2 ms 3588 KiB
test_11.txt AC 2 ms 3416 KiB
test_12.txt AC 6 ms 3396 KiB
test_13.txt AC 3 ms 3388 KiB
test_14.txt AC 2 ms 3492 KiB
test_15.txt AC 2 ms 3616 KiB