网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第六章 函数
第七章 阶段检测2
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
打猎
成绩 | 100 | 开启时间 | 2019年11月28日 星期四 23:35 |
折扣 | 0.8 | 折扣时间 | 2019年11月28日 星期四 23:35 |
允许迟交 | 是 | 关闭时间 | 2019年11月28日 星期四 23:35 |
输入文件 | hunt.in | 输出文件 | hunt.out |
【上机实践】打猎(hunt)
森林里有M×N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1,猎人和熊分别在一棵树下。如果猎人与熊之间没有其它的树遮挡视线,猎人就可以开枪打到熊。
己知猎人和熊的位置,试判断熊所在的位置是否安全。
【输入格式】
第一行为n,表示有n(n≤100 000)组数据,每组数据均为一行,分别为四个正整数,分别表示猎人和熊的x坐标和y坐标(1≤坐标值≤100 000 000)。
【输出格式】
输出n行,每行为“yes”或“no”,表示熊的位置是否安全。
【输入样例】
1
1 1
2 3
【输出样例】
no