CodeForce-1196C-Robot Breakout

原题链接

原题大意：

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

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

思路：

用minx, maxx, miny, maxy 记录可以走的范围。

举个栗子：如果(a, b)的机器人不能往右走则mmax = max(mmax, a)，其他方向类似。

最后只需先判断区间是否存在，存在则输出（minx, miny）

代码：

 #include <iostream>
 #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;
         }
     }
     ;
 }

巴特西

CodeForce-1196C-Robot Breakout

最新文章

热门文章