在平面上给定四个点 ,假设矩形一的左下角点为 ,右上角点为 ;矩形一的左下角点为 ,右上角点为 ,判断两个矩形是否相交。
请注意在本题中,两矩形相交当且仅当两个矩形的边框存在公共点。
输入
输入包含多组测试用例。
第一行包含一个整数 ,表示你需要处理 组测试用例。
接下来 行每行一组测试用例,包含八个用空格间隔的整数 ,四个点的坐标。
输出
对于每组测试用例,如果两矩形相交,在单独的一行内输出 ,否则输出 。
样例
标准输入 复制文本 |
3 0 0 2 2 1 1 4 6 0 -1 10 11 13 16 58 85 0 0 2 4 1 4 6 6 |
标准输出 复制文本 |
1 0 1 |
提示
对于测试用例 ,两个矩形所在位置如下图。
对于测试用例 ,两个矩形所在位置如下图。
对于测试用例 ,两个矩形所在位置如下图。