20pts,求条,必关
查看原帖
20pts,求条,必关
1413795
penguin2楼主2025/8/29 20:36
#include<bits/stdc++.h>
using namespace std;
int a,b,n,m;
long long tmp[21][21];
bool c[21][21];
int main()
{
    cin>>n>>m>>a>>b;
    for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++)
            if(abs(a-i)+abs(b-j)==3 and abs(a-i)!=0 and abs(b-j)!=0)c[i][j]=0;//判定是否在马的控制内
            else c[i][j]=1;
    for(int i=0;i<=n;i++)
        if(c[i][0])tmp[i][0]=1;
        else tmp[i][0]=0;
    for(int i=0;i<=n;i++)
        if(c[0][i])tmp[0][i]=1;
        else tmp[0][i]=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(c[i][j]==0)tmp[i][j]=0;
            else tmp[i][j]=tmp[i-1][j]+tmp[i][j-1];
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
            cout<<tmp[i][j]<<' ';
        cout<<endl;
    }
    cout<<tmp[n][m];
    return 0;
}
2025/8/29 20:36
加载中...