原题大意:
每个机器人分散,可以上下左右移动,但是有些机器人不能向某些方向移动
给出每个机器人的坐标,和每个方向能否正常行进
思路:
用minx, maxx, miny, maxy 记录可以走的范围。
举个栗子:如果(a, b)的机器人不能往右走则mmax = max(mmax, a), 其他方向类似。
最后只需先判断区间是否存在,存在则输出(minx, miny)
代码:
#include
#define MAX 100000
using namespace std;
int q, n, t, x, y;
int minx, miny, maxx, maxy;
];
int main()
{
cin >> q;
; i <= q; i++)
{
cin >> n;
t = ;
maxx = maxy = MAX;
minx = miny = -MAX;
; j <= n; j++)
{
cin >> x >> y >> info\[\] >> info\[\] >> info\[\] >> info\[\];
\]) minx = max(x, minx);
\]) maxy = min(y, maxy);
\]) maxx = min(x, maxx);
\]) miny = max(y, miny);
}
if (minx <= maxx && miny <= maxy)
{
cout << "1 " << minx << " " << miny << endl;
}
else
{
cout << " << endl;
}
}
;
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章