294 条题解
-
0
liupei2008 LV 3 @ 2008-09-26 17:39:14
一次!!!!AC拉!!!!!!!
program p1121;
var
total:longint;
n,m,x,y:integer;
i,j:integer;
b:array[-2..18,-2..18] of shortint;
procedure try(k:integer);
begin
if b[n,m]=2 then begin total:=total+1; exit; end;
if b=0 then begin b:=2; j:=j+1; try(k+1); j:=j-1; b:=0; end;
if b=0 then begin b:=2; i:=i+1; try(k+1); i:=i-1; b:=0; end;
end;
{======MAIN======}
begin
read(n,m,x,y);
for i:=-2 to 18 do
for j:=-2 to 18 do
b:=1;
for i:=0 to n do
for j:=0 to m do
b:=0;
b[x,y]:=1;
b[x-2,y-1]:=1; b[x+2,y-1]:=1; b[x-1,y-2]:=1; b[x+1,y-2]:=1;
b[x+2,y+1]:=1; b[x+1,y+2]:=1; b[x-2,y+1]:=1; b[x-1,y+2]:=1;
total:=0;
i:=0; j:=0;
b[0,0]:=2;
try(1);
writeln(total);
end. -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms用递推的同志们注意了第3组数据是 5 6 2 2
-
0
goleenuoer LV 4 @ 2008-09-18 09:13:03
组合
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 322ms
├ 测试数据 10：答案正确... 431ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：753ms搜索（回溯）+剪枝就可以了，一开始超时。。。
-
0
foreverwind LV 3 @ 2008-09-01 20:42:01
为什么卒不能吃马啊 象棋规则里可以啊
-
0
编译通过...
├ 测试数据 01：答案正确... 25ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 681ms
├ 测试数据 10：运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：90 有效耗时：706ms
怎么回事?? -
0
用的搜索，最后一个点很恶心，但也一次AC了！
const
dx:array[1..8] of integer=(-1,-2,-2,-1,1,2,2,1);
dy:array[1..8] of integer=(2,1,-1,-2,-2,-1,1,2);
var
p:array[-30..30,-30..30] of boolean;
m,n,x1,y1,b,c:integer;
ans:int64;
procedure dfs(x,y:integer);
var i:integer;
begin
if (x>n) or (y>m) then exit;
if (x=n) and (y=m) then inc(ans)
else
begin
if (x -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 275ms
├ 测试数据 10：答案正确... 400ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：675ms搜索加剪枝就可AC了 ！！~~数据规模不是很叼！！！呵呵！！！
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 338ms
├ 测试数据 10：答案正确... 572ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：910ms杨辉三角...............................
F:=F+F
如果是马或马控制的点就设为0,不影响的
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 291ms
├ 测试数据 10：答案正确... 338ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：629ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 306ms
├ 测试数据 10：答案正确... 619ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：925ms
水题都９２５ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
递推递推递推递推递推递推递推递推递推递推递推递推递推
递推递推递推递推递推递推递推递推递推递推递推递推递推
递推递推递推递推递推递推递推递推递推递推递推递推递推
递推递推递推递推递推递推递推递推递推递推递推递推递推
递推递推递推递推递推递推递推递推递推递推递推递推递推
递推递推递推递推递推递推递推递推递推递推递推递推递推
liupei2008
LV 3
@ 2008-09-26 17:39:14
