Page 1 of 1

ช่วยแนะวิธีเขียน โปรแกรมให้หน่อยครับ

Posted: 13/02/2010 11:09 am
by water222
คือ ได้โจทย์มาว่า ให้ใช้C++ เขียนโปรแกรมเดินทาง โดยจะมีแผนที่เป็น array[][] ขนาด 500*500

แล้วแต่ละช่องจะมีความลำบากของเส้นทาง ให้เดินทางจากพิกัด 1,1 ไปถึง 500,500 โดยให้เดินทางสะดวกที่สุด

โดย1 ช่อง จะมีค่า cost เป็นตัวกำหนดความยากลำบาก เช่น พิกัด 1,1 มีค่า cost = 1 พิกัด 30,48 มีค่า cost = 400

ช่วยแนะนำวิธีการเขียนโปรแกรมให้ทีนะครับ นั่งคิดมาหลายวันแล้วคิดไม่ออก