글 읽기 - 오옹?

qltmxk6 9일 전 0

제대로 한거 같은데... 반례가 있을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>

int main(void)
{
    int N;
    int a[100000][2] = { 0 };
    int xMax=0, xMin=0, yMax=0,yMin=0;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        scanf("%d %d", &a[i][0],&a[i][1]);

    }
    xMax = a[0][0], xMin = a[0][0], yMax = a[0][1], yMin = a[0][1];
    for (int i = 0; i < N; i++)
    {
        if (xMax < a[i][0]) xMax = a[i][0];
        if (xMin > a[i][0]) xMin = a[i][0];
        if (yMax < a[i][1]) yMax = a[i][1];
        if (yMax > a[i][1]) yMax = a[i][1];

    }
    if(N<3)  printf("%d",0);
    else
    {
        printf("%d", abs((xMax-xMin)) * abs((yMax-yMin)));
    }
    
}

/*
 임씨의 이름이 새겨진 옥구슬이 나오는 
 모든 지점을 포함!!!!!하는 가장 작은 남북, 동서 방향으로 평행한 변

 각 좌표가
 x축상에서 가장큰거 -가장 작은거
 y축상에서 가장큰거 -가장 작은거



*/

dontsaymyid 9일 전 1

반례입니다.

[Input]
0 0
1 1

[Output]
1

[Wrong Output]
0

qltmxk6 9일 전 0

감사합니다!

그래서

if(N<2) printf("%d",0);

이부분을 2보다 작다고 두었는데... 여전히 제출에서는 틀리네요

다른 반례는 더 없는 거 같은데

dontsaymyid 9일 전 1

뭔가 하나 더 이상한 걸 봤어요

[Input]
3
0 0
1 1
0 0

[Output]
1

[Wrong Answer]
0

qltmxk6 7일 전 0

감사애옹 ㅋㅋㅋ

if (yMax < a[i][1]) yMax = a[i][1];
if (yMax > a[i][1]) yMax = a[i][1];를 두번 적었네요. 하나는 ymin을 했어야 하는대ㅔ

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

문제

문제

출처

ICPC

오옹?

qltmxk6 9일 전 0

dontsaymyid 9일 전 1

qltmxk6 9일 전 0

dontsaymyid 9일 전 1

qltmxk6 7일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말