搜索專項練習二problem

1、搜索專題訓練迷宮（maze）【問題描述】給定一個N*M 方格的迷宮，迷宮里有 T 處，處不可通過。給定起點坐標和終點坐標，問每個方格最多經(jīng)過 1 次。在迷宮中移動有上下左右四種方式。保證起點上沒有障礙。問從起點到終點的最短路徑長度以及輸出一條長度最短的路徑經(jīng)過的點的坐標。如果不存在起點到終點的路徑則就輸出-1?！据斎敫袷健康谝恍?N、M 和 T，N 為行，M 為列，T 為第二行起點坐標SX,SY，終點坐標 FX,FY?？倲?shù)。接下來 T 行，每行為【輸出格式】如果存在解答則：的坐標。第一行輸出最短路徑的長度K（起點終點也算在步數(shù)內(nèi)）以下 K 行，每行包含兩個整數(shù) I,J，意為經(jīng)過第 I 行第 J

2、 列的點否則輸出-1【輸入樣例】2 2 1 1 1 2 2 1 2【輸出樣例】31 1 2 1 2 2 【數(shù)據(jù)范圍】1=N*M=1000題目名稱迷宮排隊CD 簽收提交程序( PAS / CPP)maze.pas maze.cppline.pas line.cppcd.pas cd.cpp輸入文件Maze.inLine.incd.in輸出文件maze.outLine.od.out時間限制1s1s1s內(nèi)存限制128MB32MB32MB排隊【問題描述】N+Q 是班長。在校運動會上，N+Q 班要進行隊列表演。N+Q 要選出 2*N 名同學編隊，每人都被編上一個號，每一個從 1 到 N 的自然數(shù)都被某

3、2 名同學佩戴，現(xiàn)在要求將他們排成一列，使兩個為 1 的同學中間恰好夾 1 名同學，兩個為 2 的同學中間恰好夾 2名同學，兩個實現(xiàn)?！据斎胛募繛?N 的同學中間恰好夾N 名同學，N+Q 希望知道這樣的排法能否輸入文件僅包括一行，即要處理的 N?！据敵鑫募枯敵鑫募袃煞N情況，如果這樣的排法能實現(xiàn)，則輸出排列順序；如果這樣的排法不能實現(xiàn)，則輸出“No Solution.”。格式如樣例所示?！緲永斎搿?【樣例輸出】3 1 2 1 3 2 【數(shù)據(jù)規(guī)?！?=N=76CD 簽售【問題描述】在Q 迷的千呼萬喚之下，N+Q 終于推出了新專輯My Cow Life.其中一首God is a cow更是天

4、籟之音，令 Q 迷們?yōu)橹畠A倒。，讓 Q 迷們不爽的是，這張專輯是限量的，并且價格.許多 Q 迷們在音像店前排起了長隊，想要買到一張 CD 或者磁帶。SGaPb 小店的店長 SGaPb 是個熱心人。他看到這么多 Q 迷想要買專輯，就設(shè)計了一個小獎。抽規(guī)則是這樣的：每位 Q 迷可以抽到一張獎券。獎券上寫有 1 到 M 這 M 個自然數(shù)。Q 迷可以在這 M 個數(shù)中任意選取N 個不同的數(shù)打圈。每個 Q 迷只能買一張獎券，不同的獎券上的選擇不同。每次抽獎將抽出兩個自然數(shù) X 和 Y。如果拿到的獎券上，所選 N 個自然數(shù)的倒數(shù)和，恰好等于 X/Y，則他將免費獲得一張 CDMy Cow Life?，F(xiàn)在,已知抽獎結(jié)果 X 和 Y。作為 N+Q 的fans，你的任務(wù)是:求出必須準備多少 CD，才能保證支付所有獲獎?wù)?。且對于同一種選數(shù), SGaPb 只用支付一盤 CD?！据斎胛募枯斎胗星覂H有一行，就是用空格分開的四個整數(shù)N，M，X，Y?！据敵鑫募枯敵鲇星覂H有一行，即所需準備的 CD 數(shù)量。【樣例輸入】2 4 3 4 【樣例輸出】1