C++ 递归:小游戏(POJ 2802),棋盘分割(POJ 1191)

本文探讨了使用C++实现的递归技术,通过分析小游戏(POJ 2802)和棋盘分割问题(POJ 1191)的解决方案,展示了递归在解决复杂问题时的有效性和优雅性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

递归

小游戏

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stdio.h>
using namespace std;
#define maxin 75
char board[maxin+2][maxin+2];
bool mark[maxin+2][maxin+2];
int minstep,w,h;
int to[4][2]={
   {
   0,1},{
   1,0},{
   0,-1},{
   -1,0}};
void searchi(int curx,int cury,int endx,int endy,int step,int dire){
   
    if(minstep<step) {
   
        return;
    }
    if(curx==endx&&cury==endy){
   
        if(minstep>step){
   
            minstep=step;
        }
        return;
    }
    for(int i=0;i<4;++i){
   
        int x=curx+to[i][0];
        int y=cury+to[i][1];
        if((x>-1)&&(x<w+2)&&(y>-1)&&(y<h+2)&&(((board[y][x]==' ')&&(mark[y][x]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值