mygm1302   2년 전

욕심쟁이 판다는 상하좌우 중에 현재 위치보다 대나무가 많은  위치로만 갑니다. 그쪽에 대나무가 많기 때문이죠.

반면 욕심없는 판다는 욕심이 없기때문에 주변에 대나무 수에는 개의치 않고, 대나무가 하나라도있다면 인접한 네칸중 한군데로 이동합니다.

그리고 욕심없는 판다는 인접한 네곳에 대나무가 없다면 삶에 집착하지 않고 겸허히 굶어죽습니다.

이경우에는 어떤 방식으로 풀수 있을까요?

portableangel   2년 전

항상 N*M일 아닌가요?

ㄹ자 모양으로 타고 배열의 모든 칸을 방문하기만 해도 되니까요 (각 칸에 놓인 대나무는 항상 1 이상이므로)

jh05013   2년 전

또한 처음부터 0인 칸이 존재한다면 NP-하드 문제가 됩니다.

http://www.cs.technion.ac.il/~...

mygm1302   2년 전

jh05013님의 말씀처럼 0인 칸인 존재한다고 가정했을때가 궁금했습니다.

판다가 욕심을 버리면 풀기가 어려워지는군요. 감사합니다.

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