글 읽기 - C언어 반례가 필요합니다

familly7751 1년 전 0

quick sort를 이용해서 정렬했는데, 많은 경우를 해봐도 온전히 출력됩니다. 하지만 채점이 진행되지도 않고 바로 틀렸다고 나와서, 어떤 것에서 틀렸는지 봐주시면 감사하겠습니다.

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

#define SWAP(x, y, t) t=x, x=y, y=t


typedef struct PointType{
    int x;
    int y;
} Point;

bool A_is_bigger_than_B(Point a, Point b){
    if(a.x>b.x) return true;
    else if(a.x==b.x && a.y>b.y) return true;
    else return false;
}

bool A_is_smaller_than_B(Point a, Point b){
    if(a.x<b.x) return true;
    else if(a.x==b.x && a.y<b.y) return true;
    else return false;
}

int partition(Point p[], int left, int right){
    Point pivot=p[left];
    Point temp;
    int low, high;
    low=left;
    high=right+1;
    
    do{
        do low++;
        while(A_is_smaller_than_B(p[low], pivot));
        do high--;
        while(A_is_bigger_than_B(p[high], pivot));
        
        if(low<high) SWAP(p[left], p[high], temp);
    } while(low<high);
    
    SWAP(p[left], p[high], temp);
    
    return high;
}


void quick_sort(Point p[], int left, int right){
    if(left<right){
        int pivot=partition(p, left, right);
        quick_sort(p, left, pivot-1);
        quick_sort(p, pivot+1, right);
    }
}


int main(int argc, const char * argv[]) {
    // insert code here...

    int test;
    scanf("%d", &test);

    Point points[test];

    for(int i=0; i<test; i++)
        scanf("%d %d", &points[i].x, &points[i].y);


    quick_sort(points, 0, test-1);
    
    for(int i=0; i<test; i++){
        if(i<test-1)
            printf("%d %d\n", points[i].x, points[i].y);
        else
            printf("%d %d", points[i].x, points[i].y);
    }
       
    
    return 0;
}

pill27211 1년 전 1

반례입니다.

Input)

5
2 0
0 2
1 2
2 1
1 1

Output)

0 2

1 2

1 1

2 0

2 1

Answer)

0 2
1 1
1 2
2 0
2 1

homechan77 1년 전 2

pill27211님 감사합니다~ 덕분에 문제 해결하였습니다:)

familly7751 1년 전 1

와 진짜 감사합니다!

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

문제

문제

출처

ICPC

C언어 반례가 필요합니다

familly7751 1년 전 0

pill27211 1년 전 1

homechan77 1년 전 2

pill27211님 감사합니다~ 덕분에 문제 해결하였습니다:)

familly7751 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말