| [Home|Training|Problems|Contests|C Language] | [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 |