Submission #5892822

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;

int main() {
	int H, W, Grundy[100][100] = {}, dx[3] = { 1, 1, 0 }, dy[3] = { 0, 1, 1 };
	string S[100];
	cin >> H >> W;
	for (int i = 0; i < H; i++) cin >> S[i];
	for (int i = H - 1; i >= 0; i--) {
		for (int j = W - 1; j >= 0; j--) {
			if (S[i][j] == '#') Grundy[i][j] = 1;
			else {
				bool check = false;
				for (int k = 0; k < 3; k++) {
					int nx = i + dx[k], ny = j + dy[k];
					if (nx < H && ny < W) {
						if (Grundy[nx][ny] == 0) check = true;
					}
				}
				if (check) Grundy[i][j] = 1;
				else Grundy[i][j] = 0;
			}
		}
	}
	if (Grundy[0][0]) cout << "First" << endl;
	else cout << "Second" << endl;
}

Submission Info

Judge Result