描述
一天早上，你起床的時候想：「我程式設計序這麼牛，為什麼不能靠這個賺點小錢呢？」因此你決定編寫乙個小遊戲。
遊戲在乙個分割成w * h個正方格仔的矩形板上進行。如圖所示，每個正方格仔上可以有一張遊戲卡片，當然也可以沒有。
當下面的情況滿足時，我們認為兩個遊戲卡片之間有一條路徑相連：
路徑只包含水平或者豎直的直線段。路徑不能穿過別的遊戲卡片。但是允許路徑臨時的離開矩形板。下面是乙個例子：
這裡在 (1, 3)和 (4, 4)處的遊戲卡片是可以相連的。而在 (2, 3) 和 (3, 4) 處的遊戲卡是不相連的，因為連線他們的每條路徑都必須要穿過別的遊戲卡片。
你現在要在小遊戲裡面判斷是否存在一條滿足題意的路徑能連線給定的兩個遊戲卡片。
輸入輸入包括多組資料。乙個矩形板對應一組資料。每組資料報括的第一行包括兩個整數w和h (1 <= w, h <= 75)，分別表示矩形板的寬度和長度。下面的h行，每行包括w個字元，表示矩形板上的遊戲卡片分布情況。使用『x』表示這個地方有乙個遊戲卡片；使用空格表示這個地方沒有遊戲卡片。
之後的若干行上每行上包括4個整數x1, y1, x2, y2 (1 <= x1, x2 <= w, 1 <= y1, y2 <= h)。給出兩個卡片在矩形板上的位置（注意：矩形板左上角的座標是(1, 1)）。輸入保證這兩個遊戲卡片所處的位置是不相同的。如果一行上有4個0，表示這組測試資料的結束。
如果一行上給出w = h = 0，那麼表示所有的輸入結束了。
輸出對每乙個矩形板，輸出一行「board #n:」，這裡n是輸入資料的編號。然後對每一組需要測試的遊戲卡片輸出一行。這一行的開頭是「pair m: 」，這裡m是測試卡片的編號（對每個矩形板，編號都從1開始）。接下來，如果可以相連，找到連線這兩個卡片的所有路徑中包括線段數最少的路徑，輸出「k segments.」，這裡k是找到的最優路徑中包括的線段的數目；如果不能相連，輸出「impossible.」。
每組資料之後輸出乙個空行。
樣例輸入
5 4樣例輸出***xx
x x
*** x
***
2 3 5 3
1 3 4 4
2 3 3 4
0 0 0 0
0 0
board #1:思路：深搜。先判斷當前步數是否大於最小步數了，是的話直接return。pair 1: 4 segments.
pair 2: 3 segments.
pair 3: impossible.
**：#include
#include
#include
int minstep,w,h,mark[77][77],direction[4][2]=,,,};
char table[77][77];
void searchpath(int x_b,int y_b,int x_e,int y_e,int step,int f){
int x,y,i;
if(step>minstep)
return;
if(x_b==x_e&&y_b==y_e){
if(step-1&&x-1&&y
openjudge百練 電影節
傳送門 描述 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入 多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到1000之間 表示一場電影的放映區間 n ...
OpenJudge 百練2754 八皇后
description 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a b1b2.b8，其中bi為相應擺法中第i行皇后所...
OpenJudge 百練 3177 判決素數個數
總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個整數x和y，輸出兩者之間的素數個數 包括x和y 輸入 兩個整數x和y 1 x,y 105 輸出 輸出乙個整數，表示x，y之間的素數個數 包括x和y 樣例輸入 1 100 樣例輸出 25水題，素數篩法。注意乙個常見出錯點 x與y的大小...