《拯救大兵瑞恩》是美國經典戰爭電影之一，描述諾曼底登陸后，瑞恩家4名于前線參戰的兒子中，除了隸屬101空降師二等兵的小兒子詹姆斯·瑞恩仍下落不明外，其他3個兒子皆已于兩周內陸續戰死。

　　劇情介紹

　　第二次世界大戰期間，當百萬大軍登陸諾曼底海灘時，一小隊由約翰·米勒(湯姆·漢克斯飾演)率領的美軍士兵卻深入敵區，冒著生命危險拯救一名士兵詹姆斯·雷恩(麥特·戴蒙飾演)。詹姆斯·雷恩是家中四兄弟的老幺，他的三名兄長都在這次戰役中相繼陣亡。美國作戰總指揮部的將領為了不讓這位不幸的母親再承受喪子之痛，決定派一支特別小分隊，將她僅存的兒子安全地救出戰區。

　　當小分隊的士兵們陷入敵區，面對隨時降臨的各種危險，他們逐漸懷疑這項任務的合理性：為什么這個士兵，就值得讓八名士兵去冒死拯救?雷恩的一條命為何比他們的生命更有價值?但是，盡管他們心存疑惑，他們還是堅決執行上級的命令。拯救的旅程也是一條通往死亡之路，人性在戰爭中受到考驗。

　　電影評論

　　50多年前的驚天動地

　　影片重現了50多年前驚天動地的諾曼底登陸戰的恢宏場面，讓人驚駭的目睹了戰爭的激烈和殘酷。壯觀宏大的戰爭場面，血肉橫飛的諾曼底戰役，整個海灘被戰士的鮮血染紅了。影片用紀錄片的手法表現了腥風血雨的戰場，震撼人心。導演著重刻畫了戰爭中人的關系和人性的表現。評論普遍認為此片是有史以來最好的戰爭片。

　　逼真與寫實

　　影片在戰爭場面的表現非常逼真，幾乎是真實再現了當時的戰場血腥景象。許多二戰老兵對影片給予了極高評價，稱它是"最真實反映二戰的影片"，尤其是片中全長26分鐘的重現諾曼底登陸的壯觀場面。另一方面，影片探討了戰爭中人道主義的一個難題，用8個人的生命去拯救一個士兵的人道主義精神究竟是否應該?從這一點一下提高了影片單純作為紀實電影的品格，從而更深層的挖掘了戰爭中的正義和人道精神。

　　總結

　　本片被認為是有史以來最逼真的戰爭片之一，美國電影協會將其定為“極度渲染戰爭暴力”片。不過，許多二戰老兵對影片給予了極高評價，稱它是“最真實反映二戰的影片”，尤其是片中全長26分鐘的重現諾曼底登陸的壯觀場面。

　　問題描述

　　1944年，特種兵麥克接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮里，迷宮地形復雜，但是幸好麥克得到了迷宮的地形圖。

　　迷宮的外形是一個長方形，其在南北方向被劃分為N行，在東西方向被劃分為M列，于是整個迷宮被劃分為N*M個單元。我們用一個有序數對(單元的行號，單元的列號)來表示單元位置。南北或東西方向相鄰的兩個單元之間可以互通，或者存在一扇鎖著的門，又或者存在一堵不可逾越的墻。迷宮中有一些單元存放著鑰匙，并且所有的門被分為P類，打開同一類的門的鑰匙相同，打開不同類的門的鑰匙不同。

　　大兵瑞恩被關押在迷宮的東南角，即(N,M)單元里，并已經昏迷。迷宮只有一個入口，在西北角，也就是說，麥克可以直接進入(1,1)單元。另外，麥克從一個單元移動到另一個相鄰單元的時間為1，拿取所在單元的鑰匙的時間以及用鑰匙開門的時間忽略不計。你的任務是幫助麥克以最快的方式抵達瑞恩所在單元，營救大兵瑞恩。