无码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)遵守國家法律
乌恰县| 芮城县| 修武县| 乌鲁木齐县| 临泽县| 长泰县| 昆山市| 岑溪市| 光泽县| 西充县| 上杭县| 兴业县| 米脂县| 泰州市| 张家港市| 揭阳市| 基隆市| 富川| 晋州市| 全南县| 高密市| 宜丰县| 内黄县| 浮梁县| 莆田市| 溧水县| 潜山县| 青州市| 阿图什市| 句容市| 普宁市| 措美县| 辽源市| 抚宁县| 临夏市| 仁怀市| 冷水江市| 徐州市| 隆化县| 勐海县| 新乡市|