题目描述(ID:12310)
标题: 八皇后问题
标签:
详情:
国际象棋中的皇后可以攻击同一行,同一列和同一对角线(也就是斜线)的其他棋子。八皇后问题就是在国际象棋上的棋盘上放置八个皇后,且这八个皇后不能互相攻击。
    Zeratul写了一个求解八皇后问题的程序,输出了一些结果。现在你要来判断这些结果是否正确。
输入格式:
输入共有8行,每行包括两个整数,分别代表八个皇后的坐标。(其中(1,1)代表棋盘的左上角,(8,8)代表棋盘的右下角)输入保证皇后的坐标合法,且皇后的坐标不会重复。
输出格式:
如果输入的八个皇后确实满足八皇后问题的要求,输出YES,否则输出NO。
样例:

输入

1 6
2 4
3 7
4 1
5 3
6 5
7 2
8 8

输出

YES

输入

1 1
2 8
3 2
4 7
5 3
6 6
7 4
8 5

输出

NO
登录并解答