時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 22768 通過數: 9776
棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則：可以向下、或者向右。同時在棋盤上的某一點有乙個對方的馬（如c點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3-1中的c點和p1，……，p8，卒不能通過對方馬的控制點。棋盤用座標表示，a點(0,0)、b點(n, m) (n,m為不超過20的整數),同樣馬的位置座標是需要給出的，c≠a且c≠b。現在要求你計算出卒從a點能夠到達b點的路徑的條數。
給出n、m和c點的座標。
從a點能夠到達b點的路徑的條數。
8 6 0 4
1617**如下：
#include#includeusing
namespace
std;
long
long f[21][21]=,g[21][21]=;
intmain()
printf(
"%lld
",f[n][m]);
return0;
}
資訊奧賽一本通 過河卒 1314題
滿分 直接copy，不用付版權費，你懂得 嘿嘿 當然，作為一名三好學生，這樣做是有損風氣的。所以，請認真思考。時間限制 1000 ms 記憶體限制 65536 kb 提交數 12194 通過數 5109 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點...
《資訊學奧賽一本通》 過河卒
時間限制 1000 ms 記憶體限制 65536 kb 提交數 4212 通過數 1741 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上的某一點有乙個對方的馬 如c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3 1中的c點和p1，p8，卒...
一本通 1 2 練習 2 擴散
題目link 這道題雖說是二分裡的，但是我沒用二分的做法。首先我的想法是直接找到任意兩點之間的最大距離即可，但是後來寫完交上去發現不對，之後分析了一下發現兩個點成為同乙個連通塊是可以通過另外乙個連通塊更新距離的，因為另乙個連通塊也可以擴散，有點類似 floyd 更新完之後可以直接像第乙個思路一樣算了...