1828번 - Traveling Salesman
문제에 조건이 많이 부족한것 같아서 NCPC2006 F번 문제를 직접 보고 없는 조건을 몇가지 써보았습니다.
1. x, y, z에 대한 범위가 없습니다. "-10^6 <= x,y,z <=10^6"
2. n의 범위 "3<=n<=20"로 수정해주세요.
3. "두 국가의 인접하지 않은 경계 공통점을 공유하지 않는다." 라는 조건을 추가해주세요.
4. "연결하는 두 점 사이의 선에는 점이 없다."라는 조건을 추가해주세요.
5. 약간 딴지거는것 같지만.. "걸어서만 이동한다"라는 조건을 추가해주세요.
6. 도착이 불가능할 경우에 관한 내용이 없습니다. 도착이 불가능할 경우 0을 출력해야하는 조건을 추가해주세요. (채점번호 : 19424034)
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
ha_ram 6년 전
문제에 조건이 많이 부족한것 같아서 NCPC2006 F번 문제를 직접 보고 없는 조건을 몇가지 써보았습니다.
1. x, y, z에 대한 범위가 없습니다. "-10^6 <= x,y,z <=10^6"
2. n의 범위 "3<=n<=20"로 수정해주세요.
3. "두 국가의 인접하지 않은 경계 공통점을 공유하지 않는다." 라는 조건을 추가해주세요.
4. "연결하는 두 점 사이의 선에는 점이 없다."라는 조건을 추가해주세요.
5. 약간 딴지거는것 같지만.. "걸어서만 이동한다"라는 조건을 추가해주세요.
6. 도착이 불가능할 경우에 관한 내용이 없습니다. 도착이 불가능할 경우 0을 출력해야하는 조건을 추가해주세요. (채점번호 : 19424034)