問題描述
小鼠a與小鼠b身處乙個m×n的迷宮中，如圖所示。每乙個方格表示迷宮中的乙個房間。這m×n個房間中有一些房間是封閉的，不允許任何人進入。在迷宮中任何位置均可沿上，下，左，右4個方向進入未封閉的房間。小鼠a位於迷宮的(p，q)方格中，它必須找出一條通向小鼠b所在的(r，s)方格的路。請幫助小鼠a找出所有通向小鼠b的最短道路。
小鼠的迷宮
程式設計任務
對於給定的小鼠的迷宮，程式設計計算小鼠a通向小鼠b的所有最短道路。
本題有多組輸入資料，你必須處理到eof為止。
每組資料的第一行有3個正整數n，m，k，分別表示迷宮的行數，列數和封閉的房間數。接下來的k行中，每行2個正整數，表示被封閉的房間所在的行號和列號。最後的2行，每行也有2個正整數，分別表示小鼠a所處的方格(p，q)和小鼠b所處的方格(r，s)。(1≤p,r≤n; 1≤q,s≤m)
結果輸出
對於每組資料，將計算出的小鼠a通向小鼠b的最短路長度和有多少條不同的最短路輸出。每組資料輸出兩行，第一行是最短路長度；第2行是不同的最短路數。每組輸出之間沒有空行。
如果小鼠a無法通向小鼠b則輸出「no solution!」。
8 8 3
3 3
4 5
6 6
2 1
7 7
11 96
首先bsf得到最短路勁
然後從老鼠b開始回朔, 得到所有可能的路徑
FOJ 1475 不同的單詞
這道題讓我一次性ac了，但儘管如此，也讓我學到了一點，那就是如何將calloc函式的返回值強制轉換成指向一維陣列的方法！嘻嘻 是好心的教會我的 include include include int n,i,j,flag char p 21 str 21 int main while scanf d...
FOJ 1402 豬的安家
這道題目的基本思想就是必須求前n 1個數的最大公約數。比如這邊為了方便大家理解，給出一組測試資料。33 1 5 17 2 10 1 這組資料的最終結果是121 下面我們就來分析一下。定義乙個函式gongbeishu 求前n 1項的最小公倍數。首先，我們定義變數 gbs 表示前n 1個數的最小公倍數。...
FOJ 2014 3 有獎月賽
由於跑a 區去面試的原因，這次比賽沒參加，回來時已經四點多了，過了 h題，然後 d題交了一發，沒考慮乙個盟國只有乙個國家的情況，wa了一次，之後就結束比賽了 具體說下每道題吧。a.檔案系統 簡單模擬題。把題目意思理清楚就比較簡單了。每個組給乙個編號，並記錄它的成員，然後對每個檔案進行判斷就可以了。徐...