CHULMING   5년 전

2

0 0 1 10

0 0 2 10

=> 좌표가 음수가 되는 case가 없는듯 합니다.

jh05013   5년 전

" 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표이다."

" 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다."

CHULMING   5년 전

@jh05013

문제를 곱씹으니 그렇게 보일 수 있네요.

제가 의도한 것은

" 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표이다."  이것에 대해서는 제가 의도하는 데이터에 대해서 문제가 될 것은 없습니다.

(요청 데이터의 x,y좌표가 0,0)

다만

말씀하신 격자 밖으로 벗어나지 않는다. 라는 말이

  1. 입력 자체가 음수가 될 수 없다는 뜻인가? (이것은 x,y좌표 범위에서 설명이 가능)

 2.  '격자'라는 것이 반드시 양수인 좌표만을 말하는 것인가?

2번에 대해 문제 내에 명시된 것으로만으로 명확한 설명이 가능한가요?

이런 의문을 갖게된 것이, 예제에서만 봐도 음수 좌표에 대해 설명하기 때문입니다.

사실 제가 문제 풀 때는 최소한 음수에 대해 고려해야한다고 생각을 했는데,

다른 분들의 정답을 보니 고려하지 않아도 통과하셨더라구요.. 

제가 잘못 생각한건지 궁금하네요

jh05013   5년 전

문제에서 격자의 크기를 100×100으로 제한해 놓았기 때문에, (0, 0)부터 (100, 100)까지만 격자 위의 좌표로 인정되고, 드래곤 커브에 있는 모든 점이 격자 밖으로 나가지 않아야 하는 것이 맞습니다. 그림에 있는 음수 좌표는 아마 격자를 얘기하기 전에 드래곤 커브를 먼저 얘기했기 때문이 아닐까 생각됩니다. 즉 그림은 격자와 관계가 없는 것이죠. 조금 애매한 그림이긴 한 것 같습니다.

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