Codeforces 1196C Robot Breakout

https://codeforces.com/contest/1196/problem/C

题解：思维+交集

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int x,y,f[5];
int b[5][2]={0,-1,0,0,1,0,1,0,0,-1};
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);scanf("%d",&t);while(t--){scanf("%d",&n);int left=-1e5;int right=1e5;int low=-1e5;int high=1e5;for(int i=1;i<=n;i++){scanf("%d%d%d%d%d%d",&x,&y,&f[1],&f[2],&f[3],&f[4]);if(!f[1])left=max(left,x);if(!f[2])high=min(high,y);if(!f[3])right=min(right,x);if(!f[4])low=max(low,y);}if(left<=right&&low<=high){cout<<1<<" "<<left<<" "<<low<<endl;}else{cout<<0<<endl;}}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Codeforces 1196C Robot Breakout相关推荐

CodeForces 1463 C. Busy Robot 模拟
CodeForces 1463 C. Busy Robot 模拟题目大意: 有一个一维坐标轴,在最初时刻有个机器人位于坐标 0 0 0 位置,有 n n n 个命令,对于每一个命令在 t i t_i ...
【codeforces 752C】Santa Claus and Robot
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...
CodeForces 321A Ciel and Robot（数学模拟）
题目链接:http://codeforces.com/problemset/problem/321/A 题意:在一个二维平面中,开始时在(0,0)点,目标点是(a,b),问能不能通过重复操作题目中的指 ...
Yet Another Walking Robot CodeForces - 1296C
There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0). Its ...
Ciel and Robot CodeForces - 322C
Fox Ciel has a robot on a 2D plane. Initially it is located in (0, 0). Fox Ciel code a command to it ...
Codeforces Round #753 (Div. 3)E. Robot on the Board 1
问题翻译: The robot is located on a checkered rectangular(直角的) board of size n×m (n rows, m columns). T ...
Codeforces 583 DIV2 Robot's Task 贪心
原题链接:http://codeforces.com/problemset/problem/583/B 题意: 就..要打开一个电脑,必须至少先打开其他若干电脑,每次转向有个花费,让你设计一个序列,使 ...
【Educational Codeforces Round 6A】【水题】Professor GukiZ's Robot 曼哈顿距离
A. Professor GukiZ's Robot time limit per test 0.5 seconds memory limit per test 256 megabytes input ...
CodeForces - 589J Cleaner Robot
J. Cleaner Robot time limit per test2 seconds memory limit per test512 megabytes inputstandard input ...

Codeforces 1196C Robot Breakout

Codeforces 1196C Robot Breakout相关推荐

最新文章

热门文章