| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
신기정
가입: 2009년 9월 15일 올린 글: 83
|
올려짐: 2009년10월6일 18:23 주제: 1번 문제에 대한 질문입니다. |
|
|
1번 문제에보면
임의의 방들의 벽을 임의로 터가다가
입구방과 출구방이 연결되면 멈추라는 설명이 있습니다.
하지만 이 경우
입구방과 출구방으로 이어지는 경로가 한 가지 이상이 될 수 있습니다.
입구방과 출구방으로 이어지는 경로가 유일해야 한다는 스펙과 위스펙
두 가지 스펙이 상충되는 것 같은데 어떻게 해야할까요?
(예를 들어 어떤 입구에 연결된 루프가 형성된 상황에서
이 루프와 출구가 직접 연결되면 경로가 둘 이상 존재하게 됩니다.) |
|
| 위로 |
|
 |
신기정
가입: 2009년 9월 15일 올린 글: 83
|
올려짐: 2009년10월6일 18:50 주제: |
|
|
임의의로 개방하되
루프가 형성되지 않도록 조심하면서 벽을 개방하는 등등 의 방법을 사용하면
모순되지 않게 해결할 수 있겠네요..
제가 깊게 생각도 안해보고 질문을 올린 것같네요
질문을 취소하겠습니다 ㅜㅜㅜ 죄송합니다. |
|
| 위로 |
|
 |
|