状态题目:紧急援救
题目编号:34-紧急援救 查看该题
状态: Unaccepted
测评机: Xeost[5]
得分: 30分
提交日期: 2009-5-14 20:12:00
有效耗时: 765毫秒
测试结果1: 通过本测试点|有效耗时172ms
测试结果2: 通过本测试点|有效耗时156ms
测试结果3: 测试结果错误.错误结果为:81
正确结果应为:1065
测试结果4: 测试结果错误.错误结果为:81
正确结果应为:476
测试结果5: 测试结果错误.错误结果为:81
正确结果应为:439
测试结果6: 测试结果错误.错误结果为:81
正确结果应为:558
测试结果7: 通过本测试点|有效耗时437ms
测试结果8: 测试结果错误.错误结果为:155
正确结果应为:581
测试结果9: 测试结果错误.错误结果为:155
正确结果应为:745
测试结果10: 测试结果错误.错误结果为:155
正确结果应为:1013
const
way:array[1..4,1..2]of longint=((1,0),(0,1),(-1,0),(0,-1));
type
lions=record
x,y,s:longint;
end;
var
map:array[1..1010,1..1010]of boolean;
lion:array[1..100000]of lions;
n,left,right,x1,x2,y1,y2:longint;
bfs片段:
procedure work;
var
k,x,y,step:longint;
begin
right:=0; left:=0; step:=0;
x:=0; y:=0;
inc(right);
lion[right].x:=x1;
lion[right].y:=y1;
lion[right].s:=0;
map[x1,y1]:=false;
while left<right do
begin
left:=left mod 100000+1;
step:=lion[left].s;
for k:=1 to 4 do
begin
x:=lion[left].x+way[k,1];
y:=lion[left].y+way[k,2];
if (x<=n)and(y<=n)and(x>0)and(y>0)and(map[x,y])then
if (x=x2)and(y=y2) then
begin
writeln(step+1);
exit;
end
else
begin
right:=right mod 100000+1;
lion[right].x:=x;
lion[right].y:=y;
lion[right].s:=step+1;
map[x,y]:=false;
end;
end;
end;
end;
查看状态 Show Status
题目:紧急援救
状态: Unaccepted
测评机: Xeost[5]
得分: 10分
提交日期: 2010-4-11 19:55:00
有效耗时: 172毫秒
测试结果1: 通过本测试点|有效耗时172ms
测试结果2: 选手程序运行超过时限
测试结果3: 输出过少|用户输出数据少于标准输出的50%[标准输出4位|选手输出1位]
测试结果4: 测试结果错误.错误结果为:4
正确结果应为:476
测试结果5: 测试结果错误.错误结果为:4
正确结果应为:439
测试结果6: 选手程序运行超过时限
测试结果7: 测试结果错误.错误结果为:4
正确结果应为:155
测试结果8: 测试结果错误.错误结果为:4
正确结果应为:581
测试结果9: 测试结果错误.错误结果为:4
正确结果应为:745
测试结果10: 选手程序运行超过时限
状态: Unaccepted
测评机: Xeond[6]
得分: 10分
提交日期: 2010-4-17 23:17:00
有效耗时: 172毫秒
测试结果1: 通过本测试点|有效耗时172ms
测试结果2: 测试结果错误.错误结果为:4
正确结果应为:81
测试结果3: 输出过少|用户输出数据少于标准输出的50%[标准输出4位|选手输出1位]
测试结果4: 测试结果错误.错误结果为:4
正确结果应为:476
测试结果5: 测试结果错误.错误结果为:4
正确结果应为:439
测试结果6: 测试结果错误.错误结果为:4
正确结果应为:558
测试结果7: 测试结果错误.错误结果为:4
正确结果应为:155
测试结果8: 测试结果错误.错误结果为:4
正确结果应为:581
测试结果9: 测试结果错误.错误结果为:4
正确结果应为:745
测试结果10: 输出过少|用户输出数据少于标准输出的50%[标准输出4位|选手输出1位]
测评机: Xeost[5]
得分: 20分
提交日期: 2010-5-2 22:45:00
有效耗时: 375毫秒
测试结果1: 通过本测试点|有效耗时203ms
测试结果2: 通过本测试点|有效耗时172ms
测试结果3: 测试结果错误.错误结果为:81
正确结果应为:1065
测试结果4: 测试结果错误.错误结果为:81
正确结果应为:476
测试结果5: 测试结果错误.错误结果为:81
正确结果应为:439
测试结果6: 测试结果错误.错误结果为:81
正确结果应为:558
测试结果7: 测试结果错误.错误结果为:81
正确结果应为:155
测试结果8: 测试结果错误.错误结果为:81
正确结果应为:581
测试结果9: 测试结果错误.错误结果为:81
正确结果应为:745
测试结果10: 测试结果错误.错误结果为:81
正确结果应为:1013
估计是评测机的事
这几天在这里交了几道都出现这种情况