結果

問題 No.3596 Queen Score Attack 1
コンテスト
ユーザー ks2m
提出日時 2026-07-24 22:40:38
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 1,295 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,428 ms
コンパイル使用メモリ 84,624 KB
実行使用メモリ 49,688 KB
最終ジャッジ日時 2026-07-24 22:40:46
合計ジャッジ時間 8,303 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 11 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.io.PrintWriter;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		PrintWriter pw = new PrintWriter(System.out);
		for (int z = 0; z < t; z++) {
			int h = sc.nextInt();
			int w = sc.nextInt();
			int[][] a = new int[h][w];
			for (int i = 0; i < h; i++) {
				for (int j = 0; j < w; j++) {
					a[i][j] = sc.nextInt();
				}
			}

			boolean flg = false;
			label:
			for (int i = 0; i < h; i++) {
				for (int j = 0; j < w; j++) {
					int v = a[i][j];
					for (int i2 = 0; i2 < h; i2++) {
						if (v + a[i2][j] > 0) {
							flg = true;
							break label;
						}
					}
					for (int j2 = 0; j2 < w; j2++) {
						if (v + a[i][j2] > 0) {
							flg = true;
							break label;
						}
					}
					int end = Math.min(h - i, w - j);
					for (int k = 1; k < end; k++) {
						if (v + a[i + k][j + k] > 0) {
							flg = true;
							break label;
						}
					}
					end = Math.min(h - i, j + 1);
					for (int k = 1; k < end; k++) {
						if (v + a[i + k][j - k] > 0) {
							flg = true;
							break label;
						}
					}
				}
			}
			if (flg) {
				pw.println("infinite");
			} else {
				pw.println("finite");
			}
		}
		pw.flush();
		sc.close();
	}
}
0