[Login|Register]
Problems

Status

Rank

Problem 1059
六皇后问题
Time Limit: 1000ms
Memory Limit: 65536kb
Description
在国际象棋的规则里,“皇后”可以攻击和它在同一行、同一列、同一对角线上的棋子。给定一个放有不在同一行上的6个皇后的棋盘,你要写一个程序读入每一行皇后所在的列(0 ~ 5),判断这6个皇后是否可以互不攻击。如果这个棋盘上的6个皇后互不攻击,输出“YES”(没有引号),否则输出“NO”。
Input
第一行一个整数n表示测试数据的组数。
截下来的n行,每行6个用空格分开的数字,表示棋盘上第i行上的皇后所在的列。
Output
对于每组输入数据,如果6个皇后可以互不攻击,输出YES,否则输出NO
Sample Input
2
1 3 5 0 2 4
0 1 2 3 4 5
Sample Output
YES
NO
Hint
结对编程:http://baike.baidu.com/view/1149561.htm
测试驱动开发:http://baike.baidu.com/view/184088.htm
下载实验模拟器:http://home.ustc.edu.cn/~congzhao/Emulator.rar
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.0ms with 1 query(s).