글 읽기 - 색종이가 이상합니다...

79brue 8년 전 0

여러 가지 경우의 수를 테스트 해 보았는데...

틀리는 경우가 종종 있네요...

#include <stdio.h>
#include <cstring>
int main(){
    int n, x1, y1, x2, y2, ans[101];
    int paper[102][102];
    memset(paper, -1, 10404*sizeof(int));
    scanf("%d", &n);
    for(int num=0; num<n; num++){
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
        for(int i=x1; i<x1+x2; i++){
            for(int j=y1; j<y1+y2; j++){
                if(paper[i][j]==-1){
                    ans[num]++;
                    paper[i][j]=num;
                }
                else{
                    ans[paper[i][j]]--;
                    ans[num]++;
                    paper[i][j]=num;
                }
            }
        }
    }
    for(int num=0; num<n; num++)
        printf("%d\n", ans[num]);
}

exqt 8년 전 0

memset(paper, -1, 102*102*sizeof(int)); 로 해주셔야 합니다.

3번째 인자 단위가 1바이트라..

79brue 8년 전 0

@exqt 감사합니다.

그런데 이제 이상한 값이 나오네요!

입력

0 0 3 2

0 3 3 2

2 0 3 2

2 3 3 2

출력

4525836

50397192

2000711551

이건 뭐죠?

exqt 8년 전 0

http://ideone.com/zSA0mC

제가 말한 부분만 수정하면 잘 나옵니다만..

다른곳 건드리신건 아닌지요?

79brue 8년 전 0

저는 그대로 했는데요...

제 컴의 문제인가요...

틀렸습니다도 뜨고

위 예제도 그대로 틀리고...

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

문제

문제

출처

ICPC

색종이가 이상합니다...

79brue 8년 전 0

exqt 8년 전 0

79brue 8년 전 0

exqt 8년 전 0

79brue 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말