結果

問題 No.3430 Flip the Grid
コンテスト
ユーザー pengin_2000
提出日時 2026-01-11 16:47:27
言語 C
(gcc 15.2.0)
結果
WA  
実行時間 -
コード長 804 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 311 ms
コンパイル使用メモリ 40,676 KB
実行使用メモリ 17,632 KB
最終ジャッジ日時 2026-01-11 16:47:31
合計ジャッジ時間 3,526 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>
int a[2003][2003];
int main()
{
	int h, w;
	scanf("%d %d", &h, &w);
	int i, j;
	for (i = 0; i < h; i++)
		for (j = 0; j < w; j++)
			scanf("%d", &a[i][j]);
	int ans = 0, v, s, t, u;
	v = 0;
	for (i = 0; i < h; i++)
		for (j = 0; j < w; j++)
			v ^= a[i][j];
	u = v;
	s = 0;
	for (i = 0; i < h - 1; i++)
	{
		v = 0;
		for (j = 0; j < w; j++)
			v ^= a[i][j];
		a[i][w - 1] = v;
		s += v;
	}
	t = 0;
	for (j = 0; j < w - 1; j++)
	{
		v = 0;
		for (i = 0; i < h; i++)
			v ^= a[i][j];
		a[h - 1][j] = v;
		t += v;
	}
	ans = s + t;
	if (u > 0 && ans % 2 != u)
	{
		if (a[h - 2][w - 1] > 0 && a[h - 1][w - 2] > 0)
			ans--;
		else if (a[h - 2][w - 1] > 0)
		{
			if (t > 0)
				ans--;
		}
		else if (a[h - 1][w - 2] > 0)
		{
			if (s > 0)
				ans--;
		}
	}
	printf("%d\n", ans);
	return 0;
}
0