无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

信奧賽普及組 洛谷P1002過河卒(遞推基礎(chǔ)) 參考代碼

2022-07-02 18:21 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

const int MAXN=20;

const int MAXM=20;

long long cb[MAXN+1+2][MAXM+1+2];

bool block[MAXN+1+2][MAXM+1+2];


int main()

{

? ? int n,m,x,y;

? ? cin>>n>>m>>x>>y;

? ? n+=2;m+=2;x+=2;y+=2;

? ? int cps[8][2]={{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1},{-2,1},{-2,-1}};

? ? block[x][y]=true;

? ? for(int i=0;i<8;i++){

? ? ? ? block[x+cps[i][0]][y+cps[i][1]]=true;

? ? }

? ? cb[1][2]=1;

? ? for(int i=2;i<=n;i++){

? ? ? ? for(int j=2;j<=m;j++){

? ? ? ? ? ? if(!block[i][j]){

? ? ? ? ? ? ? ? cb[i][j]=cb[i-1][j]+cb[i][j-1];

? ? ? ? ? ? }

? ? ? ? }

? ? }

? ? cout<<cb[n][m]<<endl;

? ? return 0;

}


信奧賽普及組 洛谷P1002過河卒(遞推基礎(chǔ)) 參考代碼的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國家法律
汉寿县| 若尔盖县| 新巴尔虎右旗| 若尔盖县| 西吉县| 广元市| 株洲市| 喜德县| 大荔县| 景德镇市| 绍兴县| 蛟河市| 祁连县| 西吉县| 边坝县| 古丈县| 光泽县| 英超| 子洲县| 张北县| 本溪市| 沂源县| 封丘县| 泽州县| 隆林| 辽阳县| 射阳县| 岑溪市| 宜兰县| 历史| 洱源县| 隆德县| 清水县| 景宁| 屏山县| 庆城县| 平凉市| 南京市| 阳西县| 凌云县| 贵定县|