兔八哥与猎人
最新版 2022/12/5 22:20
题目描述
兔八哥躲藏在树林旁边的果园里。果园有 M × N M \times N M×N 棵树,组成一个 M M M 行 N N N 列的矩阵,水平或垂直相邻的两棵树的距离为 1 1 1。兔八哥在一棵果树下。
猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。
如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。
现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全.
输入格式
第一行为 n n n,表示有 n n n 组数据,每组数据的第一行为两个正整数 a x a_x ax 和 a y a_y ay,表示猎人的位置,第二行为两个正整数 b x b_x