codeforces1216 C - Hoja Blanca

Significado de las preguntas:

Dar las coordenadas de un pedazo de papel, le dará las coordenadas de dos de papel negro, las coordenadas de la esquina inferior izquierda y superior derecha, para pedirle que el Libro Blanco no estará cubierta por el papel negro, se puede ver el SÍ papel blanco

ideas:

La determinación de un primer depósito de cubierta de papel negro ausente completamente blanco

Si hay dos entonces determinar si la presencia de papel negro longitud anchura || blanco incluye una caja que comprende dos fondos de escritorio y luego determina si el contacto con el papel negro no podía ver el valor de todo el caso de papel blanco.

qaq no había varios casos, los resultados que pasar en una simulación ciego, escribir una gran cantidad de desorden libre discusión está escrito es verdad ignorante, ah, TCL entrenado, capacitado, entrenado,

Código de CA:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

int a,b,c,d,o,p,q,r,l,m,n,k;
bool flag = 0;

int main()
{
	scanf("%d %d %d %d",&a,&b,&c,&d);
	scanf("%d %d %d %d",&o,&p,&q,&r);
	scanf("%d %d %d %d",&l,&m,&n,&k);
	if(o <= a && p <= b && c <= q && d <= r) flag = 1;
	if(l <= a && m <= b && c <= n && d <= k) flag = 1;
	//单独包含关系
	if(p <= b && r >= d && m <= b && k >= d){
		if(o <= l && l <= q && o <= a && n >= c) flag = 1;
		if(l <= o && o <= n && l <= a && q >= c) flag = 1;
	}
	if(l <= a && o <= a && q >= c && n >= c){
		if(r >= k && k >= p && d <= r && m <= b) flag = 1;
		if(k >= r && r >= m && d <= k && p <= b) flag = 1;
	}
	if(flag) printf("NO\n");
	else printf("YES\n");
}

 

Publicado 31 artículos originales · ganado elogios 5 · Vistas 1377

Supongo que te gusta

Origin blog.csdn.net/qq_43685900/article/details/101233333
Recomendado
Clasificación