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