사각형 그리기(DRAWRECT) 정답 코드

문제를 보시려면 여기를 클릭

이하는 코드입니다.

#include <stdio.h>
 
#pragma warning(disable:4996)
 
typedef struct {
    int value;
    int count;
} Cache;
 
int main() {
    int T;
    scanf("%d\n", &T);
 
    for (int i = 0; i < T; i++) {
        // init cache
        Cache xCache[2], yCache[2];
        for (int j = 0; j < 2; j++) {
            xCache[j].value = yCache[j].value = xCache[j].count = yCache[j].count = 0;
        }
 
        for (int j = 0; j < 3; j++) {
            int x, y;
            scanf("%d %d", &x, &y);
 
            /* x */
            // if empty
            if (xCache[0].count == 0) {
                xCache[0].value = x;
                xCache[0].count++;
            }
 
            // if full
            else if (xCache[0].value == x) {
                xCache[0].count++;
            }
            else if (xCache[1].value == x) {
                xCache[1].count++;
            }
 
            // if half empty
            else {
                xCache[1].value = x;
                xCache[1].count++;
            }
 
            /* y */
            // if empty
            if (yCache[0].count == 0) {
                yCache[0].value = y;
                yCache[0].count++;
            }
 
            // if full
            else if (yCache[0].value == y) {
                yCache[0].count++;
            }
            else if (yCache[1].value == y) {
                yCache[1].count++;
            }
 
            // if half empty
            else {
                yCache[1].value = y;
                yCache[1].count++;
            }
        }
 
        // print x
        for (int j = 0; j < 2; j++) {
            if (xCache[j].count == 1) {
                printf("%d ", xCache[j].value);
                break;
            }
        }
 
        // print y
        for (int j = 0; j < 2; j++) {
            if (yCache[j].count == 1) {
                printf("%d\n", yCache[j].value);
                break;
            }
        }
    }
 
    return 0;
}