Code Vs 1010 过河卒

[Uncompleted]

http://codevs.cn/problem/1010/

#include <stdio.h>
#include<string.h>
#define x 0
#define y 1
int map[20][20];
void Print(int h[][2])
{
    int i;
    for(i=0;i<9;i++)
    {
        printf("%d %d\n",h[i][x],h[i][y]);
    }
}
int main()
{
    int bn,bm;
    int h[2];
    memset(map,0,20*20);
    
    scanf("%d%d",&bn,&bm);
    scanf("%d%d",&h[x],&h[y]);
    
    map[h[x]][h[y]]=-1;
    map[h[x]+2][h[y]+1]=-1;
    map[h[x]+2][h[y]-1]=-1;
    map[h[x]+1][h[y]-2]=-1;
    map[h[x]-1][h[y]-2]=-1;
    map[h[x]-2][h[y]-1]=-1;
    map[h[x]-2][h[y]+1]=-1;
    map[h[x]-1][h[y]+2]=-1;
    map[h[x]+1][h[y]+2]=-1;
    
    int i,j;
    map[0][0]=1;
    for(i=0;i<=bn;i++)
    {
        for(j=0;j<=bm;j++)
        {
            if(map[i][j]==-1)continue;
            if(j>0&&map[i][j-1]!=-1)map[i][j]+=map[i][j-1];
            if(i>0&&map[i-1][j]!=-1)map[i][j]+=map[i-1][j];
        }
    }
    int ans=map[bn][bm];
    printf("%d\n",ans);
    return 0;
}

posted @   Cxsheng  阅读(168)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示