Submission #3487965
Source Code Expand
#include<iostream> #include<algorithm> using namespace std; int n,m,b[10000][10000],total,x[4]={0,1,0,-1},y[4]={1,0,-1,0},maxx; int dfs(int,int); int main() { cin>>n>>m; for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) cin>>b[i][j]; dfs(1,1); cout<<maxx; return 0; } int dfs(int k,int p) { for(int i=0;i<=3;++i) { if(b[k][p]==1 && k+x[i]>=1&&k+x[i]<=n&&p+y[i]>=1&&p+y[i]<=m) { total=0; dfs(k+x[i],p+y[i]); } else { total++; if(total>maxx) maxx=total; b[k][p]=0; if(k+x[i]>=1&&k+x[i]<=n&&p+y[i]>=1&&p+y[i]<=m) dfs(k+x[i],p+y[i]); } } }
Submission Info
Submission Time | |
---|---|
Task | C - 最小カットと最大カット |
User | luogu_bot4 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 627 Byte |
Status | RE |
Exec Time | 2103 ms |
Memory | 590336 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt, scrambled_19.txt, scrambled_20.txt, scrambled_21.txt, scrambled_22.txt, scrambled_23.txt, scrambled_24.txt, scrambled_25.txt, scrambled_26.txt, scrambled_27.txt, scrambled_28.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
scrambled_00.txt | RE | 278 ms | 262400 KB |
scrambled_01.txt | RE | 264 ms | 262400 KB |
scrambled_02.txt | RE | 262 ms | 262400 KB |
scrambled_03.txt | TLE | 2103 ms | 640 KB |
scrambled_04.txt | TLE | 2103 ms | 640 KB |
scrambled_05.txt | TLE | 2103 ms | 512 KB |
scrambled_06.txt | TLE | 2103 ms | 384 KB |
scrambled_07.txt | TLE | 2103 ms | 512 KB |
scrambled_08.txt | TLE | 2103 ms | 512 KB |
scrambled_09.txt | RE | 267 ms | 388096 KB |
scrambled_10.txt | TLE | 2103 ms | 512 KB |
scrambled_11.txt | TLE | 2103 ms | 384 KB |
scrambled_12.txt | TLE | 2103 ms | 512 KB |
scrambled_13.txt | TLE | 2103 ms | 512 KB |
scrambled_14.txt | TLE | 2103 ms | 512 KB |
scrambled_15.txt | TLE | 2103 ms | 640 KB |
scrambled_16.txt | TLE | 2103 ms | 512 KB |
scrambled_17.txt | TLE | 2103 ms | 384 KB |
scrambled_18.txt | TLE | 2103 ms | 1152 KB |
scrambled_19.txt | RE | 381 ms | 590336 KB |
scrambled_20.txt | TLE | 2103 ms | 512 KB |
scrambled_21.txt | TLE | 2103 ms | 512 KB |
scrambled_22.txt | TLE | 2103 ms | 512 KB |
scrambled_23.txt | TLE | 2103 ms | 512 KB |
scrambled_24.txt | TLE | 2103 ms | 384 KB |
scrambled_25.txt | TLE | 2103 ms | 512 KB |
scrambled_26.txt | TLE | 2103 ms | 640 KB |
scrambled_27.txt | TLE | 2103 ms | 512 KB |
scrambled_28.txt | TLE | 2103 ms | 512 KB |