8-Z 질문입니다.
247
작성한 질문수 6
안녕하세요 큰돌님,
for(int j = x1 + 1; j <= x2; j++){
cout << "j:" << j << " x2:" << x2 <<'\n';
_x[j]++;
}
해당 코드에서 범위가 j <= x2 마지막 꼭지점이 포함되는 이유를 모르겠습니다. 아래 조건을 준수하려면 마지막 꼭지점은 제외해야 할 것 같은 생각이 들어서요.
단, 수평선 H는 다각형의 어떤 수평선분과도 겹처 놓여서는 안 되고, 유사하게 수직선 V는 다각형의 어떤 수직선분과도 겹쳐 놓여서는 안 된다.
감사합니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
답변 1
0
안녕하세요 hkt님 ㅎㅎ
이거는 시각을 생각하시면 됩니다. 우리가 보통 시각을 기반으로 문제를 풀 때
이상 ~ 미만
또는
이값을 벗어나는 값 ~ 이하
이렇게 풀었던 거 기억나시나요? (1주차때 하는 내용입니다.)
문제에서 주어지는 구간은 그렇게 처리를 해주시면 됩니다.
이렇게 해도 맞습니다.
#include <bits/stdc++.h>
using namespace std;
#define y1 fuck
vector<int> check_x, check_y;
int n, x, y, x1, y1, x2, y2, _y[1000004], _x[1000004], ret;
pair<int, int> a[100004];
int main() {
cin >> n;
for(int i = 0; i < n; i++){
cin >> x >> y;
x += 500000;
y += 500000;
a[i] = {x, y};
check_x.push_back(x);
check_y.push_back(y);
}
a[n] = a[0];
for(int i = 0; i < n; i++){
tie(x1, y1) = a[i];
tie(x2, y2) = a[i + 1];
if(x1 != x2){
if(x1 > x2) swap(x1, x2);
for(int j = x1; j < x2; j++){
_x[j]++;
}
}
if(y1 != y2){
if(y1 > y2) swap(y1, y2);
for(int j = y1; j < y2; j++){
_y[j]++;
}
}
}
for(int a : check_y) ret = max(ret, _y[a]);
for(int a : check_x) ret = max(ret, _x[a]);
cout << ret << "\n";
}
감사합니다.
4 - A
0
25
2
코딩살구클럽 입장이 안됩니다
0
63
2
4-F 경우의 수 질문입니다.
0
32
2
코딩살구클럽 가입이 안됩니다.
0
75
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
55
1
교안 158페이지 문의드립니다
0
44
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
951
1
sk 하이닉스 코테 대비
0
385
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