글 읽기 - 서브태스크 1만 풉니다. 반례 좀 구해주세요.

(追記) (追記ここまで)

서브태스크 1만 풉니다. 반례 좀 구해주세요. - 추가 요청

15973번 - 두 박스

d86729 7년 전 0

소스코드는 아래와 같습니다.

서브태스크 1(point와 line만 있는 경우만 따집니다)만 생각해 주세요.

문제의 조건에서 x1 < x2이고, y1 < y2임이 보장되어 있습니다.

문제에서 입력으로 들어오는 사각형을 표시하는 좌표 순서쌍 두 쌍 각각은 그 사각형의 왼쪽 아래, 오른쪽 위를 가르킵니다.

---------------------------------------

알고 보니까 입력값이 음수인 건 생각 못했네요. 생성자에서 좌표값은 +=1,000,000,000 더해서 받고 자료형도 long long으로 교체하니 통과됩니다.

서브태스크 3 풀이 힌트 좀 남겨주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;
struct square{
public:
	long long x1, y1, x2, y2;
	long long xrange;
	long long yrange;
	square(void){
		cin >> x1 >> y1 >> x2 >> y2;
		x1 += 1000000000;
		x2 += 1000000000;
		y1 += 1000000000;
		y2 += 1000000000;
		xrange = x2 - x1;
		yrange = y2 - y1;
	}
};
int main()
{
	struct square a;//x1에서 시작해서 x2 
	struct square b;//y1에서 시작해서 y2
	
	int x_flag = 0;
	int y_flag = 0;
	
	if(a.x2==b.x1 || a.x1==b.x2)	x_flag=1;	
	if(a.y2==b.y1 || a.y1==b.y2)	y_flag=1;
	if(x_flag+y_flag==2){
		cout << "POINT";
		return 0;
	}
	if(x_flag==1)
	{
		if(a.yrange + b.yrange > max(a.y2 - b.y1, b.y2 - a.y1))
		{
			cout << "LINE";
			return 0;
		}
	}
	if(y_flag==1)
	{
		if(a.xrange + b.xrange > max(a.x2 - b.x1, b.x2 - a.x1))
		{
			cout << "LINE";
			return 0;
		}
	}
}
/*#include <iostream>
#include <algorithm>
using namespace std;
struct square{
public:
	int x1, y1, x2, y2;
	int xrange;
	int yrange;
	square(void){
		cin >> x1 >> y1 >> x2 >> y2;
		xrange = x2 - x1;
		yrange = y2 - y1;
	}
};
int main()
{
	struct square a;//x1에서 시작해서 x2 
	struct square b;//y1에서 시작해서 y2
	
	int x_flag = 0;
	int y_flag = 0;
	
	if(a.x2==b.x1 || a.x1==b.x2)	x_flag=1;	
	if(a.y2==b.y1 || a.y1==b.y2)	y_flag=1;
	if(x_flag+y_flag==2){
		cout << "POINT";
		return 0;
	}
	if(x_flag==1)
	{
		if(a.yrange + b.yrange > max(a.y2 - b.y1, b.y2 - a.y1))
		{
			cout << "LINE";
			return 0;
		}
	}
	if(y_flag==1)
	{
		if(a.xrange + b.xrange > max(a.x2 - b.x1, b.x2 - a.x1))
		{
			cout << "LINE";
			return 0;
		}
	}
}*/

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC