5884번 - 감시 카메라
본문에 보면
"즉, 점 N개를 선분 3개를 이용해서 덮을 수 있는지 구하는 문제이다."
라고 나와있는데 저기서 선분 3개가
y=1, x=3, y=4
와같은 각각의 선분뿐만아니라
y=1,y=1,y=1
과 같은 중복된 선분을 포함하는 것이 맞나요?
y=1 세개가 중복되도 감시가 가능하다면, y=1, x=12812, x=128213 같은 의미 ㅇ벗는 감시 카메라를 설치해도 상관없습니다. 즉, 중복된 카메라를 설치할 필요는 없습니다.
댓글을 작성하려면 로그인해야 합니다.
imscs22 5년 전
본문에 보면
"즉, 점 N개를 선분 3개를 이용해서 덮을 수 있는지 구하는 문제이다."
라고 나와있는데 저기서 선분 3개가
y=1, x=3, y=4
와같은 각각의 선분뿐만아니라
y=1,y=1,y=1
과 같은 중복된 선분을 포함하는 것이 맞나요?