貌似数据超弱！数组开到200就够了！

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

我的经历：0->20->80->20->80->80->80->80->80->AC

orz.........................................

顺便说下，里面的数据没有超过100的。。。

水题,以后在座

其实，对于极限数据，答案位数会达到100以上，但似乎这里没有1000*1000数据...

也就是说,qword可以过，但实际应该要写高精度.我写了好长时间!!!

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

#include

using namespace std;

long long f[1005][1005]={0};

int main(void)

{

int n,m,x1,y1,x2,y2,i,j;

scanf("%d%d%d%d%d%d",&n,&m,&x1,&y1,&x2,&y2);

f[x1][y1]=1;

for(i=x1+1;i

#include

using namespace std;

int s=0;

int a[4][2]={1,2,2,1,2,-1,1,-2};

int n,m;

int x1,x2,y1,y2;

int sence(int x,int y){

if (x>=0&&x=0&&yn>>m;

cin>>x1>>x2;

cin>>y1>>y2;

find(x1,x2);

if (s==0)cout

#include

using namespace std;

__int64 d[1010][1010];

int main(void)

{

int n,m,x1,y1,x2,y2,i,j,k;

int a[4][2]={{1,2},{2,1},{1,-2},{2,-1}};

while(cin>>n>>m>>x1>>y1>>x2>>y2)

{

for(i=1;i

program p1187;

var f:array[-2..1002,-2..1002] of int64;

n,m,x1,y1,x2,y2,i,j:integer;

begin

fillchar(f,sizeof(f),0);

readln(n,m);

readln(x1,y1);

f[x1,y1]:=1 ;

readln(x2,y2);

for i:=x1+1 to x2 do

for j:=1 to m do

if f=0 then

f:=f+f+f+f;

if f[x2,y2]0 then writeln(f[x2,y2],'00000000')

else writeln('NO');

end.

什么搜索嘛，就是递推，不过问个问题

当我输入1000 1000

1 1

1000 1000 时 为什么会出现个错误215

明显的递推题嘛！二维数组，反正我开到qword肯定过。

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

相当简单的搜索

program p1187;

const dd:array[1..4,1..2] of longint=((1,2),(2,1),(1,-2),(2,-1));

var i,j,m,n:longint;

tx,ty:longint;

sx,ex,ey,sy:longint;

hash:array[0..1000,0..1000] of boolean;

f:array[0..1000,0..1000] of int64;

procedure dfs(x,y:longint);

var i:longint;

begin

if hash[x,y] then

exit;

for i:=1 to 4 do

begin

if (x-dd >=sx ) and (x-dd0) and (y-dd

for i:=x1 to x2 do

for j:=1 to m do

为什么是1 到 M 呢？

而不是Y1 TO Y2 呢？

(Invalid img)

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

秒杀!

不用管后面的八个0,在答案后面再加上去.

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

DP是ms的关键：

#include

using namespace std;

long long map[1005][1005]={0};

long long n,m,x1,y1,x2,y2,i,j,k;

int main()

{

cin>>m>>n;

cin>>y1>>x1;

cin>>y2>>x2;

map[x1][y1]=1;

for(j=y1;j

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

Flag 　　 Accepted

题号 　　P1187

类型(?) 　　搜索

通过 　　888人

提交 　　2964次

通过率 　　30%

难度 　　1

记忆化搜索，要用 int64 才过

var x0,y0,x1,y1,n,m,i,j:longint;

f:array[1..1000,1..1000]of int64;

function dfs(x,y:longint):int64;

begin

if f[x,y]>=0 then exit(f[x,y]);

f[x,y]:=0;

if (x+1

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

大家一起来搜索

记忆化搜。。。硬A。。。

最后一个点答案超longint了。。。注意一下

递推，本人太弱，不会搜！

var m,n,x1,x2,y1,y2:qword;

i,j:longint;

a:array[-1..1002,-1..1002] of qword;

begin

readln(n,m);

readln(x1,y1);

readln(x2,y2);

fillchar(a,sizeof(a),0);

a[x1,y1]:=1;

for i:=x1 to x2 do

for j:=1 to m do

if a=0 then

a:=a+a+a+a;

if a[x2,y2]=0 then writeln('NO')

else begin write(a[x2,y2]);writeln('00000000') end

end.

第二行有两个数，表示起点坐标x1,x2

第三行有两个数，表示终点坐标y1,y2

md被误导了，这里应该是x1,y1,x2,y2，题目打错了吧？

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

搜吧啊哈哈~~管他什么加法定理，我知道p啊。