結果

問題 No.923 オセロきりきざむたん
ユーザー pockyny
提出日時 2019-11-09 15:42:43
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 26 ms / 2,000 ms
コード長 728 bytes
コンパイル時間 885 ms
コンパイル使用メモリ 73,652 KB
最終ジャッジ日時 2025-01-08 03:46:40
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 84
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string> 
using namespace std;
vector<int> v[100010];
int main(){
	int i,j,h,w;
	cin >> h >> w;
	for(i=0;i<h;i++){
		string s; cin >> s;
		for(j=0;j<w;j++){
			v[i].push_back(s[j] - '0');
		}
	}
	bool flag1 = false,flag2 = false;
	for(i=0;i<h;i++){
		for(j=0;j<w - 1;j++){
			if(v[i][j]!=v[i][j + 1]) break;
			if(j==w - 2) flag1 = true;
		}
	}
	if(w==1) flag1 = true;
	for(j=0;j<w;j++){
		for(i=0;i<h - 1;i++){
			if(v[i][j]!=v[i + 1][j]) break;
			if(i==h - 2) flag2 = true;
		}
	}
	if(h==1) flag2 = true;
	if(h==1 && w==1){
		if(v[0][0]==1) cout << "YES" << endl;
		else cout << "NO" << endl;
	}else{
		if(flag1 && flag2) cout << "NO" << endl;
		else cout << "YES" << endl;
	}
}
0