永发信息网

c++ P1121 马拦过河卒 viojs上面的题目 求解 不明白我向前递归为什么一直过不了

答案:3  悬赏:30  手机版
解决时间 2021-02-10 23:42
附上网址!
https://vijos.org/p/1121

#include<iostream>
using namespace std;
int recursion(int x,int y);
int bx,by,mx,my,s=0;
int map[21][21]={0};
int main()
{
cin>>bx>>by>>mx>>my;
for(int i=0;i<=bx;i++)
{
for(int j=0;j<=by;j++)
{
map[i][j]=1;
}
}
map[0][0]=0;
map[my][mx]=0;
map[my-1][mx-2]=0;
map[my-1][mx+2]=0;
map[my-2][mx-1]=0;
map[my-2][mx+1]=0;
map[my+1][mx-2]=0;
map[my+1][mx+2]=0;
map[my+2][mx-1]=0;
map[my+2][mx+1]=0;

recursion(0,0);
cout<<s<<endl;
return 0;
}

int recursion(int x,int y)
{
if(x==bx&&y==by) s=s+1;
else
{
if(map[x][y+1]==1) recursion(x,y+1);
if(map[x+1][y]==1) recursion(x+1,y);
}
return s;
}
最佳答案
可以问楼主一个算法的问题吗?这段代码封装是用于发送数据报的一小段,以下是正确代码,让我困惑的是return P - (char*)buf;这句话的实际含义,如果是我我会return P;请问P已经等于了缓存区buf这不仅让我思考一个问题如果缓存区减缓存区所表达的意思是什么?是不是在发送的过程中指针P是在不断向后面移位的而缓存区buf指针始终保持第一位也就是说象征索引0的位置那么结果就是发出的数据包总和减去的是0,返回的是总共发出的数据,我不知道我理解的是否正确,请详解最后一句话
int C我的套接字::分段发送(SOCKET S, const char *buf, int bytes){
const char *P = buf;
while (bytes>0)
{
int r = send(S, P, bytes, 0);
if (r<0)
{
return r;
}
else if (r==0)
{
break;
}
bytes -= r;
P += r;
}
return P - (char*)buf;
}
全部回答
有两个问题 1.少了一个终止条件,int recursion(int x,int y) { if(x>bx || y>by){ return s; } if(x==bx&&y==by) s=s+1; else { if(map[x][y+1]==1) recursion(x,y+1); if(map[x+1][y]==1) recursion(x+1,y); } return s; } 2.map[my-1][mx-2]如果mx=1就会报错。
有两个问题 1.少了一个终止条件,int recursion(int x,int y) { if(x>bx || y>by){ return s; } if(x==bx&&y==by) s=s+1; else { if(map[x][y+1]==1) recursion(x,y+1); if(map[x+1][y]==1) recursion(x+1,y); } return s; } 2.map[my-1][mx-2]如果mx=1就会报错。 再看看别人怎么说的。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
胡疃村地址在哪,我要去那里办事
殷尚村地址在什么地方,我要处理点事
茶叶水可以做面膜吗?
唐狮商业街店地址有知道的么?有点事想过去
【山外青山楼外楼下一句】“山外青山楼外楼”
曰记 春天的感想200字
谁有春节的资料?
文兴社区居委会怎么去啊,我要去那办事
阜成路/阜外大街(路口)地址在哪,我要去那里
欧比时怎么去啊,有知道地址的么
如何区分时间名词和时间副词
初学者学二胡和小提琴哪个好?
西岗社区居委会怎么去啊,我要去那办事
令夫人是什么意思及发音
家惠源小安粮油门市我想知道这个在什么地方
推荐资讯
红庙村地址在什么地方,想过去办事
我下载了西瓜影院怎么不能放呢?
被上海浦发银行骗了怎么找回来钱
【饮湖上初晴后雨的意思】《饮湖上初晴后雨》
苏州纽芬奇机电的产品主要有哪些
PET加工为什么要用PET干燥机?
金星金店地址有知道的么?有点事想过去
qq611 472发动机的气门怎么调啊,有铛铛的声
连云港中成化工有限公司在哪里啊,我有事要去
风帆电池怎么去啊,有知道地址的么
为什么宜博电竞馆里面都要摆一个1:1的钢铁侠
川妞烫菜土左分店在什么地方啊,我要过去处理
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?