//noip 2002 普及組 複賽 過河卒
//1314 【例3.6】過河卒(noip2002)
//洛谷 p1002 過河卒
//樣例每通過，仔細看題，發現起點是從(0,0)開始，而誤以為是(1,1)開始，修改**
//樣例通過，提交，測試點3,4wa，重新讀題，發現沒說a!=b
//處理了a==b的情況，提交,測試點3,4wa，
//輸入：
//4 8 2 4
//輸出：
//0//是一組好的測試資料，
//輸入測試資料，跟蹤程式，發現問題所在，如下圖，是錯誤資料
//下圖是正確資料
//邊界上，若有馬管轄的範圍，那麼之後的資料可能都是0，所謂一夫當關，萬夫莫開。
//馬上就行修改，提交ac。
//不借助測試資料，這個錯誤極難發現。
//2017-10-29 19:39
#include
#include
long long a[30][30];
int vis[30][30];
int next[2]=,,,,,,,};
int main()
}for(i=0;i<=n;i++)
if(vis[i][0]==1)while(i<=n)
else a[i][0]=1;//for(i=0;i<=n;i++)a[i][0]=1;//此處寫成 for(i=0;i<=n;i++)a[i][1]=1;
for(j=0;j<=m;j++)
if(vis[0][j]==1)while(j<=m)
else a[0][j]=1;//for(j=0;j<=m;j++)a[0][j]=1;//此處寫成 for(j=0;j<=m;j++)a[1][j]=1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(vis[i][j]==0)
a[i][j]=a[i][j-1]+a[i-1][j];
printf("%lld\n",a[n][m]);
return 0;
}
Noip 2002 普及組 複賽試題
the first 級數求和 p1035 級數求和 解題報告 double運算即可，注意細節.include using namespace std intmain cout return0 級數求和 the second 選數 p1036 選數 解題報告 將給出的資料做公升序全排列 回溯 將得出的...
noip2002 普及組 過河卒
題目描述 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，a點 0,0 b點 n,m n,m為不超過20的整數 同樣馬的位置座標是需要給出的。現在...
NOIP 2002普及組 過河卒詳解
本文引用自 kcfzyhq 的部落格 首先我們來看看下面這個圖，這個圖基本表現了題目的意思 乙個卒要從圖的左上角a點走到右下角b點，而其中有一點c為馬的位置，c與其周邊馬能走到的p1 p8點共9個點是不能走的，問有多少種從a走到b的方法 我們可以先把這個問題當數學問題來考慮相信許多朋友以前都遇到過類...