每天写题 2021-07-22 12:28 采纳率: 57.1%
浏览 28
已结题

LETTERS里面 为什么将判断坐标写成函数才能对?

//信息学奥赛一本通网站1212:

LETTERS

#include<bits/stdc++.h>
using namespace std;
int x[4]={0,0,-1,1};
int y[4]={1,-1,0,0};
int b[27];
char a[25][25];
int r,s,foot=1;
int maxn=1;
/*为什么在这一题里面将判断坐标写成函数,才能对?(指的是fun函数)*/
int fun(int i,int j)//判断坐标是否符合条件 
{
    if(i>=1&&i<=r&&j>=1&&j<=s)
    {
        return 1;
    }
    else return 0;
}
void search(int foot,int l,int r)
{
    
    if(foot>maxn)
        maxn=foot;
    for(int i=0;i<4;i++)
    {
        int nx=l+x[i];
        int ny=r+y[i];
        if(fun(nx,ny)&&b[a[nx][ny]-65]==0)//在边界之内,新挖出的点没有到过 
        {
            b[a[nx][ny]-65]=1;                    
            search(foot+1,nx,ny); 
            b[a[nx][ny]-65]=0;        
        }
    }
}
int main()
{
    //freopen("1.txt","r",stdin); 
    cin>>r>>s;//行,列
    for(int i=1;i<=r;i++)
        for(int j=1;j<=s;j++)
            cin>>a[i][j];
    memset(b,0,sizeof(b));            
    b[a[1][1]-65]=1;
    search(1,1,1);
    cout<<maxn;
//    fclose(stdin);
    return 0;    
}
/*
样例输入
3 6
HFDFFB
AJHGDH
DGAGEH
*/

  • 写回答

3条回答 默认 最新

  • 关注

    不需要函数也是可以判断的,确保if语句里面参数一致就可以。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月21日
  • 已采纳回答 3月13日
  • 创建了问题 7月22日

悬赏问题

  • ¥15 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号