CodeForce-1196C-Robot Breakout
阅读原文时间:2023年07月11日阅读:1

原题链接

原题大意:

每个机器人分散,可以上下左右移动,但是有些机器人不能向某些方向移动

给出每个机器人的坐标,和每个方向能否正常行进

思路:

用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;
     }
 }
 ;

}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章