longlong?? longlong!!

回复 @syzhaoss : 感谢大佬！！！！！

回复 @学渣@ : 数组开小了，数组$a$和数组$b$都开成$25\times 25$的。

大佬们究竟哪里错了？我找不到啊？烦死了！

记得开long long !!!结果可能 非 常 大！

找错好累。。。

简单，递推几行搞定，数据对的。

为什么好几个样例都过了还是w？？？枯辽。

洛谷上没过，cogs过了，哈哈哈

宽搜硬是开了3000w的数组，血与泪的教训啊，一定一定要开大啊，调了10min、。。。。

回复 @Daisy :
随声附和。

#include<iostream>
#include<cstdio>
using namespace std;
int m,n,p,q,s=0;
int xx[2]={1,0},yy[2]={0,1};
int a[25][25]={0};
void rty(int x,int y)
{
int x1,y1;
for(int k=0;k<2;k++)
{
x1=x+xx[k],y1=y+yy[k];
if(x1>=0&&y1>=0&&x1<=n&&y1<=m&&a[x1][y1]==0)
{
if(x1==n&&y1==m)
s++;
rty(x1,y1);
}
}
}
int main(){
freopen("pj024.in","r",stdin);
freopen("pj024.out","w",stdout);
cin>>n>>m>>p>>q;
a[p][q]=1;
a[p+2][q+1]=1;
a[p+1][q+2]=1;
a[p-1][q+2]=1;
a[p-2][q+1]=1;
a[p-2][q-1]=1;
a[p-1][q-2]=1;
a[p+1][q-2]=1;
a[p+2][q-1]=1;
rty(0,0);
cout<<s;
return 0;
}
？？？？不是DP嘛？假的吧？
搜索打过了？
还超时了？评测机有毛病吧。

递推。

这题有意思

if让我调了半天 ……

好吧,瞎写的bfs能拿90 - - , 15*15就被卡了...

ahh

回复 @哈凌大侠 :
真的么。。。