讨论 / 很囧的unac
rock3334280 2010-05-02 07:52:00
点我顶贴 收藏 删除
请神牛们帮我看看为什么会有如此诡异的unac:

状态题目:紧急援救

题目编号: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

#1 rock3334280@2009-05-14 05:25:00
回复 删除
相关变量:

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;

#2 L.Lawliet@2010-04-11 04:59:00
回复 删除
我的更囧

查看状态 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: 选手程序运行超过时限

#3 wyl8899@2010-04-17 08:26:00
回复 删除
同LS。我的也诡异。

状态: 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位]

#4 Ray@2010-05-02 07:52:00
回复 删除
状态: Unaccepted

测评机: 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

估计是评测机的事

这几天在这里交了几道都出现这种情况

查看更多回复
提交回复