Submission #5863031

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
const int INF=1e9;

int main(){
    int h,w;
    cin>>h>>w;
    string s[h];
    for(int i=0;i<h;i++){
        cin>>s[i];
    }
    int dp[h][w];
    dp[h-1][w-1]=(s[h-1][w-1]=='#')?-1:0;
    for(int i=h-2;i>=0;i--){
        if(s[i][w-1]=='#'){
            dp[i][w-1]=-1;
        }else if(!dp[i+1][w-1]){
            dp[i][w-1]=1;
        }else{
            dp[i][w-1]=0;
        }
    }
    for(int j=w-2;j>=0;j--){
        if(s[h-1][j]=='#'){
            dp[h-1][j]=-1;
        }else if(!dp[h-1][j+1]){
            dp[h-1][j]=1;
        }else{
            dp[h-1][j]=0;
        }
    }
    for(int i=h-2;i>=0;i--){
        for(int j=w-2;j>=0;j--){
            if(s[i][j]=='#'){
                dp[i][j]=-1;
            }else if(!dp[i+1][j]||!dp[i+1][j+1]||!dp[i][j+1]){
                dp[i][j]=1;
            }else{
                dp[i][j]=0;
            }
        }
    }
    cout<<(dp[0][0]==1?"First":"Second")<<endl;
}

Submission Info

Judge Result