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

　　劇情介紹

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

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

　　電影評論

　　50多年前的驚天動地

　　影片重現(xiàn)了50多年前驚天動地的諾曼底登陸戰(zhàn)的恢宏場面，讓人驚駭?shù)哪慷昧藨?zhàn)爭的激烈和殘酷。壯觀宏大的戰(zhàn)爭場面，血肉橫飛的諾曼底戰(zhàn)役，整個海灘被戰(zhàn)士的鮮血染紅了。影片用紀(jì)錄片的手法表現(xiàn)了腥風(fēng)血雨的戰(zhàn)場，震撼人心。導(dǎo)演著重刻畫了戰(zhàn)爭中人的關(guān)系和人性的表現(xiàn)。評論普遍認(rèn)為此片是有史以來最好的戰(zhàn)爭片。

　　逼真與寫實

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

　　總結(jié)

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

　　問題描述

　　1944年，特種兵麥克接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被敵軍俘虜?shù)拇蟊鸲鳌Ｈ鸲鞅魂P(guān)押在一個迷宮里，迷宮地形復(fù)雜，但是幸好麥克得到了迷宮的地形圖。

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

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