码迷,mamicode.com
首页 > 其他好文 > 详细

哈尔滨理工大学2016新生赛A题

时间:2016-11-27 06:53:49      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:.com   jpg   ++   lld   技术分享   ima   象棋   code   ring   

一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),兵营位于棋盘村的右下角B点(n,m)。你每次只能走一步,可以选择向下走,也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的(强盗的马的移动方法与象棋中的马相同)。请计算出从A点能够走到B点的所有路径条数。

首先输入一个整数t,代表有t组测试数据。

每组测试数据为四个整数,即B点的坐标(n,m)和强盗的坐标(x,y)。

1 < n,m < 20.技术分享

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 
 5 int main()
 6 {
 7     int i,j,x,y,n,m,f[100][100];
 8     long long ans[100][100];
 9     int t;
10     scanf("%d", &t);
11     while (t--) {
12         scanf("%d%d%d%d",&n,&m,&x,&y);
13         memset(f,1,sizeof(f));
14         memset(ans,0,sizeof(ans));
15         ans[0][0]=1;
16         f[x][y]=0,f[x+1][y+2]=0,f[x-1][y+2]=0;
17         f[x+1][y-2]=0,f[x-1][y-2]=0,f[x+2][y+1]=0;
18         f[x-2][y+1]=0,f[x+2][y-1]=0,f[x-2][y-1]=0;
19         for (i=1; i<=n; i++)
20         if (f[i][0])
21         ans[i][0]=1;
22         else break;
23         for (i=1; i<=m; i++)
24         if (f[0][i])
25         ans[0][i]=1;
26         else break;
27         for (i=1; i<=n; i++)
28         for (j=1; j<=m; j++)
29         if (f[i][j])
30         ans[i][j]=ans[i-1][j]+ans[i][j-1];
31         printf("%lld\n",ans[n][m]);
32     }
33     return 0;
34 }

 

哈尔滨理工大学2016新生赛A题

标签:.com   jpg   ++   lld   技术分享   ima   象棋   code   ring   

原文地址:http://www.cnblogs.com/xingkongyihao/p/6105690.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!