Submission #978930
Source Code Expand
#include<bits/stdc++.h> #define ALL(c) (c).begin(),(c).end() #define EACH(i,c) for(auto i=(c).begin();i!=(c).end();++i) #define REP(i,a,b) for(int i=a;i<(b);++i) using namespace std; typedef long long ll; int a[8][8]; int h,w; int check(int i, int j){ int ret=0; // cout << "i,j"<<i <<","<<j<<endl; if(i==h-1 && j==w-1) return 1; if(i < h-1 && a[i+1][j]) ret += check(i+1,j); if(j < w-1 && a[i][j+1]) ret += check(i,j+1); return ret; } int main() { int cnt=0; cin >> h >> w; for(int i=0;i<h;i++){ for(int j=0;j<w;j++){ char ch; cin >> ch; if(ch == '#'){ a[i][j]=1; cnt++; } else a[i][j]=0; //cout << a[i][j]; } cout <<endl; } if(cnt!= h+w-1){ cout <<"Impossible"<<endl; return 0; } if(check(0,0)) cout << "Possible"<<endl; else cout <<"Impossible"<<endl; }
Submission Info
Submission Time | |
---|---|
Task | A - Shik and Stone |
User | ek_ss |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 918 Byte |
Status | AC |
Exec Time | 8 ms |
Memory | 764 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example0.txt, example1.txt, example2.txt |
All | 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, example0.txt, example1.txt, example2.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
000.txt | AC | 8 ms | 764 KB |
001.txt | AC | 3 ms | 384 KB |
002.txt | AC | 3 ms | 256 KB |
003.txt | AC | 3 ms | 256 KB |
004.txt | AC | 3 ms | 256 KB |
005.txt | AC | 3 ms | 256 KB |
006.txt | AC | 3 ms | 256 KB |
007.txt | AC | 3 ms | 256 KB |
008.txt | AC | 2 ms | 256 KB |
009.txt | AC | 3 ms | 256 KB |
010.txt | AC | 3 ms | 256 KB |
011.txt | AC | 3 ms | 256 KB |
012.txt | AC | 3 ms | 256 KB |
013.txt | AC | 3 ms | 256 KB |
014.txt | AC | 3 ms | 256 KB |
015.txt | AC | 3 ms | 384 KB |
016.txt | AC | 3 ms | 256 KB |
017.txt | AC | 3 ms | 256 KB |
018.txt | AC | 3 ms | 256 KB |
example0.txt | AC | 3 ms | 256 KB |
example1.txt | AC | 3 ms | 256 KB |
example2.txt | AC | 3 ms | 256 KB |