結果

問題 No.359 門松行列
ユーザー ぴろずぴろず
提出日時 2016-04-17 23:01:59
言語 Java21
(openjdk 21)
結果
AC  
実行時間 207 ms / 2,000 ms
コード長 2,146 bytes
コンパイル時間 2,590 ms
コンパイル使用メモリ 87,896 KB
実行使用メモリ 43,348 KB
最終ジャッジ日時 2024-10-04 10:47:20
合計ジャッジ時間 5,920 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 122 ms
40,916 KB
testcase_01 AC 107 ms
41,456 KB
testcase_02 AC 121 ms
41,180 KB
testcase_03 AC 197 ms
43,088 KB
testcase_04 AC 169 ms
41,684 KB
testcase_05 AC 202 ms
42,748 KB
testcase_06 AC 140 ms
41,572 KB
testcase_07 AC 187 ms
42,552 KB
testcase_08 AC 199 ms
42,848 KB
testcase_09 AC 200 ms
43,120 KB
testcase_10 AC 207 ms
43,156 KB
testcase_11 AC 195 ms
43,008 KB
testcase_12 AC 197 ms
42,596 KB
testcase_13 AC 200 ms
43,348 KB
testcase_14 AC 199 ms
42,984 KB
testcase_15 AC 186 ms
43,192 KB
testcase_16 AC 199 ms
43,232 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package no359;

import java.util.ArrayList;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {

	public static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int t = sc.nextInt();
		for(int tt=0;tt<t;tt++) {
			solve();
		}
	}
	
	public static void solve() {
		int l = sc.nextInt();
		int[][] a = new int[3][3];
		TreeSet<Integer> ts = new TreeSet<>();
		int[] r = new int[2];
		int[] c = new int[2];
		int ind = 0;
		for(int i=0;i<3;i++) {
			for(int j=0;j<3;j++) {
				int h = sc.nextInt();
				a[i][j] = h;
				if (h == 0) {
					r[ind] = i;
					c[ind] = j;
					ind++;
					continue;
				}
				if (h < l) {
					ts.add(h);
				}
				if (l - h >= 1) {
					ts.add(l-h);
				}
			}
		}
		if (l >= 2) {
			ts.add(l / 2);
			ts.add((l+1) / 2);
		}
		ts.add(0);
		ts.add(l);
		ArrayList<Integer> ev1 = new ArrayList<>(ts);
		ArrayList<Pair> ev2 = new ArrayList<>();
		for(int i=1;i<ev1.size();i++) {
			int h = ev1.get(i);
			int h2 = ev1.get(i-1);
			if (h - h2 >= 2) {
				ev2.add(new Pair(h-1, h - h2 - 1));
			}
			if (i < ev1.size() - 1) {
				ev2.add(new Pair(h, 1));
			}
		}
//		System.out.println(ev2);
		int ans = 0;
		for(Pair p: ev2) {
			a[r[0]][c[0]] = p.x;
			a[r[1]][c[1]] = l - p.x;
			if (isKadomatsuMatrix(a)) {
//				System.out.println(p);
				ans += p.weight;
			}
		}
		System.out.println(ans);
	}
	
	static class Pair {
		int x;
		int weight;
		public Pair(int x, int weight) {
			super();
			this.x = x;
			this.weight = weight;
		}
		@Override
		public String toString() {
			return "Pair [x=" + x + ", weight=" + weight + "]";
		}
		
	}
	public static boolean isKadomatsuSequence(long a,long b,long c) {
		if (a == b || b == c || a == c) {
			return false;
		}
		return b < a && b < c || b > a && b > c;
	}
	public static boolean isKadomatsuMatrix(int[][] a) {
		for(int i=0;i<3;i++) {
			if (!isKadomatsuSequence(a[i][0], a[i][1], a[i][2])) {
				return false;
			}
			if (!isKadomatsuSequence(a[0][i], a[1][i], a[2][i])) {
				return false;
			}
		}
		return isKadomatsuSequence(a[0][0], a[1][1], a[2][2]) && isKadomatsuSequence(a[0][2], a[1][1], a[2][0]);
	}
}
0