提出 #396274

---

ソースコード 拡げる

#include <iostream>
#include <stdio.h>
#include <set>
#include <map>
#include <list>
#include <vector>
#include <algorithm>
#include <cmath>
#include <limits.h>
#include <string>
#include <queue>
#include <functional>
#include <stack>
#include <complex>
#include <stdlib.h>
#include <string.h>
using namespace std;

namespace{
	#define		CAST( T, val )		( (T)( val ) )
	#define		CASE( lb )			break; case lb:
	#define		CASE_CONTINUE( lb )	case lb:
	#define		CASE_DEFAULT		break; default:
	#define		For( i, s )			for(int i= 0; i< (int)s; i++)
	#define		ForA( i, a, s )		for(int i= (int)a; i< (int)s; i++)
	#define		ForSize( i, s )		for(int i= 0, size= (int)s; i< size; i++)
	#define		ForSizeA( i, a, s )	for(int i= (int)a, size= (int)s; i< size; i++)
	#define		ForItr( itr, con )	for(auto itr= con.begin(); itr!= con.end(); itr++)
	#define		ForStr( i, str )	for(int i= 0; str[i]; i++)
	#define		GOTO( lb )			goto lb
	#define		LABEL( lb )			lb:
	#define		ALL( con )			con.begin(), con.end()

	typedef		long long		LLint;
	typedef		unsigned int	Uint;
	typedef		unsigned char	Uchar;
	typedef		unsigned short	Ushort;
	
	const int Ten5= 100000;		//	10^5
	const int Ten6= 1000000;	//	10^6
	const double EPS= 0.00000000023283064365386962890625;	//	2^-32
	template <typename T> class priority_queue_less : public priority_queue<T,vector<T>,greater<T> >{};
}

int H, W;
char Map[100][100];
bool Winner[100][100];
bool Chked[100][100];

void chk(int px, int py){
	const int dx[]= { 1, 1, 0 }, dy[]= { 0, 1, 1 };

	bool hasLoser= false;
	For( k, 3 ){
		if( px +dx[k]== W ) continue;
		if( py +dy[k]== H ) continue;
		if( Map[ py +dy[k] ][ px +dx[k] ]== '#' ) continue;

		if( !Winner[ py +dy[k] ][ px +dx[k] ] ){
			hasLoser= true;
			break;
		}
	}

	Winner[py][px]= hasLoser;
}
void dfs(int px, int py){
	if( Chked[py][px] ) return ;
	Chked[py][px]= true;
	
	const int dx[]= { 1, 1, 0 }, dy[]= { 0, 1, 1 };
	For( k, 3 ){
		if( px +dx[k]== W ) continue;
		if( py +dy[k]== H ) continue;
		dfs( px +dx[k], py +dy[k] );
	}

	chk( px, py );
}
int main(){
	cin>> H>> W;
	For( h, H ) For( w, W ){
		cin>> Map[h][w];
	}

	dfs( 0, 0 );

	cout<< ( Winner[0][0] ? "First" : "Second" )<< endl;

	return 0;
}

提出情報

ジャッジ結果