結果

問題 No.359 門松行列
ユーザー FF256grhy
提出日時 2016-04-18 03:33:47
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 3 ms
コード長 1,201 Byte
コンパイル時間 93 ms
使用メモリ 1,316 KB
最終ジャッジ日時 2019-08-19 16:18:44

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_1.txt AC 3 ms
1,316 KB
0_2.txt AC 3 ms
1,312 KB
0_3.txt AC 2 ms
1,312 KB
1_1.txt AC 2 ms
1,312 KB
1_2.txt AC 3 ms
1,316 KB
1_3.txt AC 3 ms
1,316 KB
1_4.txt AC 2 ms
1,316 KB
1_5.txt AC 2 ms
1,316 KB
2_1.txt AC 2 ms
1,312 KB
2_2.txt AC 2 ms
1,312 KB
2_3.txt AC 2 ms
1,312 KB
2_4.txt AC 2 ms
1,312 KB
2_5.txt AC 2 ms
1,312 KB
3_1.txt AC 2 ms
1,312 KB
3_2.txt AC 2 ms
1,312 KB
3_3.txt AC 2 ms
1,316 KB
3_4.txt AC 2 ms
1,316 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <stdio.h>

int isK(int a, int b, int c) {
	return ( (a < b && b > c && a != c) || (a > b && b < c && a != c) );
}

int a[9], p, q, l;

int isKM(int x) {
	if( ! (0 < x && x < l) ) { return 0; }
	a[p] = x;
	a[q] = l - x;
	return (
		isK(a[0], a[1], a[2]) &&
		isK(a[3], a[4], a[5]) &&
		isK(a[6], a[7], a[8]) &&
		isK(a[0], a[3], a[6]) &&
		isK(a[1], a[4], a[7]) &&
		isK(a[2], a[5], a[8]) &&
		isK(a[0], a[4], a[8]) &&
		isK(a[2], a[4], a[6])
	);
}

int main() {
	int t, i;
	scanf("%d", &t);
	for(i = 0; i < t; i++) {
		
		int j, k, flag = 1;
		scanf("%d", &l);
		for(j = 0; j < 9; j++) {
			scanf("%d", &a[j]);
			if(a[j] == 0) { if(flag) { p = j; flag = 0; } else { q = j; } }
		}
		
		
		int b[18];
		for(j = 0; j < 9; j++) {
			b[j] = a[j];
			b[9 + j] = l - b[j];
		}
		b[p] = l / 2;
		
		// sort
		for(j = 18; 2 <= j; j--) {
		for(k = 1; k <  j; k++) {
			if(b[k-1] > b[k]) {
				int tmp = b[k-1];
				b[k-1] = b[k];
				b[k] = tmp;
			}
		}
		}
		
		int ans = 0;
		for(j = 1; j < 18; j++) {
			if(b[j] - 1 > b[j - 1]) {
				if( isKM(b[j] - 1) ) {
					ans += (b[j] - 1) - b[j - 1];
				}
			}
			if(b[j] != b[j - 1]) { ans += isKM(b[j]); }
		}
		printf("%d\n", ans);
		
	}
	return 0;
}
0