https://www.acmicpc.net/problem/15585
예제 격자판에 그려보면 (1,1) 하고 (4,3) 으로 만들어지는 직사각형 내의 모든 점이 watered and fertilized 이니까
이 안에서 직사각형 고르는 경우의 수 구해보면 21보다 훨씬 많지 않음?
[일반] 예제 이해가 안됨
pspsps(182.231)
2021-10-25 13:31
추천 0
댓글 5
다른 게시글
-
코포 3시는 첨보네 ㅋㅋ [4][일반] 앞머리내렸..(dtc03012) | 21.10.25추천 0
-
코포 어디정도야 네카라쿠베임? [5][일반] 익명(59.10) | 21.10.25추천 0
-
어제 A에서 개뻘짓했던거 [1][일반] Glacier(yoooo9) | 21.10.25추천 1
-
잠깐 꿈을 꾼거 같다 [2][일반] 익명(27.35) | 21.10.25추천 11
-
밤새서 공부하고 시험 친 뒤 수업 째고 코포 [1][일반] 익명(210.103) | 21.10.25추천 0
-
형넴덜 레이팅 고점 찍었어요 [2][일반] 익명(210.96) | 21.10.25추천 7
-
왜 백준에는 파라메트릭 서치 태그 없냐 [3][일반] 익명(122.37) | 21.10.25추천 0
-
여기 애들은 대학 왜다님? [22][일반] 익명(49.174) | 21.10.24추천 3
-
E랑 F2 풀이좀 설명해주실분 [4][일반] 익명(112.187) | 21.10.24추천 0
-
오늘 코포 점수 갱신 언제 되나요?[일반] 익명(175.194) | 21.10.24추천 0
얘기하신 부분에서 경우의 수는 4C2 * 3C2로 18가지, 잘 그려보면 (0,3), (0,4)도 포함해서 이 두 점을 포함 하는 사각형 3가지 입니당
axis-aligned라는 조건 때문에 기울어져 있는 사각형은 안세는 거에요.
왜 4H2가 아니라 4C2인거임? 그럼 1 X 1은 안세지잖음
크기 1짜리만 해도 벌써 12개에다가 크기 2짜리가 이미 17개인데 어케되는거지
격자판이 아니라 점으로 생각해야되는구나 다시해봄