2 - D 입력질문드립니다.
330
작성한 질문수 11
안녕하세요.
2583번 문제에서 예제가 왜
5 7 3
0 2 4 4
1 1 2 5
4 0 6 2이렇게 받는지 잘 모르겠습니다ㅠㅠ
그리고
for(int i = 0; i < k; i++) {
cin >> x1 >> y1 >> x2 >> y2;
for(int x = x1; x < x2; x++) {
for(int y = y1; y < y2; y++) {
a[y][x] = 1;
}
}
}cin 으로 x1 y1 x2 y2 받는 줄 아래에
왜 x가 x2랑 엮이고 y가 y2랑 엮이는지 잘 모르겠습니다ㅠㅠ
문제 풀기전에 예제입력&예제출력이 왜 이렇게 나오나 먼저 좀 생각을 해보고 코드 작성하는데 한참을 들여다 봤는데 잘 이해가 안되니 도저히 감이 안와서 이렇게 여쭙니다.
답변 1
1
안녕하세요 Yello님 ㅎㅎ
첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다.
문제지문을 보면.
자 K개의 줄에 따라 x1, y1, x2, y2가 나온다고 되어있습니다.
그래서
0 2 4 4
1 1 2 5
4 0 6 2이러한 3줄이 나오게 되는 것이죠.
또한 여기서
x1, y1, x2, y2를 해석해보면
우리가 사각형을 좌표로 나타낸다고 해볼게요.
음..
{0, 0}, {2, 0}, {0, 2}, {2, 2} 의 꼭지점을 가진 사각형을 예로 들어보죠. (x, y)
자 지금 제가 4개의 꼭지점을 들었죠? 근데 이거를 이 문제에서 주어지듯이
왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점
으로만 나타낼 수도 있어요.
즉, {0, 0}, {2, 2} 으로 표현할 수 있습니다.
그렇게 한다음
x : 0 ~ 2
y : 0 ~ 2
로 좌표를 만들어 해당 정점을 채워가며 해당 사각형을 만들 수 있는것이죠.
감사합니다.
4 - A
0
26
2
코딩살구클럽 입장이 안됩니다
0
65
2
4-F 경우의 수 질문입니다.
0
34
2
코딩살구클럽 가입이 안됩니다.
0
76
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
57
1
교안 158페이지 문의드립니다
0
45
2
코딩살구클럽 관련 건의사항
0
116
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
81
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
316
2
백준 서비스 종료
9
952
1
sk 하이닉스 코테 대비
0
386
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
65
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
183
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
72
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
53
2





