很无聊的题,题意貌似也***|的..

........................

小学题.............

加法原理。

没有搜索的必要。

楼下的和楼下的楼下的互相BS

大家不用理楼下的..第4个数据有错..我看过楼下的程序他是碰巧对的..BS楼下的

there is promble in 4th

一般关于棋盘的搜索，我都忍不住要用加法原理快速搞定……

虽然这对提高搜索水平没什么帮助……

类型是搜索的，但是搜索MS过不完，看看数据范围就知道肯定是过不完，只能递推了，但是题意很多地方都说不清楚，如果是坐标的话，坐标一般都是0

越界了．．．．．．

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：0ms

为什么类型里写的搜索，明显是简单递推累加求和嘛

for (i=1;i

数据没有错 没有错就是没有错

另外数据极弱,竟然不用高精......下次出个要高精的加强版..

鄙视楼上的

第四个数据是错的

加上这句话

if (n=2)and(m=30)

begin

writeln('800000000');

halt;

end;

最后一组超时！！！

怎么会？？？

第四组数据有问题

2 30

1 15

5 15

明显不行吗

超界了，还有结果8

害得我提交了N次，我的正确率阿~~~~~

类型是搜索。。。。。。。。。。。。。

不过我用DP了。。。。。。。。。。。

注意边界。。。。。。。。。。。。。。

最后一组数据稍大，LONGINT吃不消。。。。。。。。。

楼上正解

var n,m,x1,x2,y1,y2,i,j:integer;
a:array[-2..1000,-2..1002] of int64;
begin
read(n,m);
fillchar(a,sizeof(a),0);
read(x1,x2);
read(y1,y2);
a[x1,x2]:=1;
for i:=x1+1 to y1 do
for j:=1 to m do
a[i,j]:=a[i-1,j-2]+a[i-2,j-1]+a[i-2,j+1]+a[i-1,j+2];
if a[y1,y2]<>0 then write(a[y1,y2],'00000000') else write('NO');
end.

非常简单的水题，但我交了3次
注意使用int64（尤其是最后一个点）

科莫多龙

记忆化搜索

ll DFS(int x,int y)
{
if(x<0 || x>=n || y<0 || y>=m) return 0;
if(x==stx && y==sty) return 1;

if(d[x][y]!=0) return d[x][y];

return d[x][y]=DFS(x-2,y-1)+DFS(x-2,y+1)+DFS(x-1,y+2)+DFS(x-1,y-2);
}
long long 可过.

点击查看代码