pta---7-11 66 (25 分)

7-11 666 (25 分)

小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能得到一个“666”奖励。
请你帮小明统计下他总共能得到多少“666”奖励。

思路：每个点进行一次深搜…没啥好说的，很容易，记录一下深搜几次就行了

c++代码：

#include <iostream>
#include<string.h>
using namespace std;
int a[110][110];
int rem[110][110];//记录每个点的深搜结果
int number;//记录每次深搜得到的结果
int m,n;
void dfs(int x,int y,int times,int vis[][110])
{
    if(x<1||y<1||x>m||y>n||vis[x][y]==1)//边界情况或者访问过的 直接返回
        return;
    vis[x][y]=1;//标记访问
    if(times==3)//深度为3时，判断是否大于6，之后直接返回
    {
        if(a[x][y]>=6)//为6时，记录加一
            number++;
        return;
    }
    if(a[x][y]>=6)//当前点大于6.向四个方向进行搜索
    {
        dfs(x+1,y,times+1,vis);
        dfs(x-1,y,times+1,vis);
        dfs(x,y+1,times+1,vis);
        dfs(x,y-1,times+1,vis);
    }
}
int main()
{
    int vis[110][110];//标记是否访问数组
    int allnumber=0;//记录总的
    cin>>m>>n;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    for(int i=1;i<=m;i++)//每个点广搜
    {
        for(int j=1;j<=n;j++)
        {
            memset(vis,0,sizeof(vis));//vis每次都要置为0
            number=0;//记录值重置为0
            dfs(i,j,1,vis);
            rem[i][j]=number;//记录每个点满足条件的值
            allnumber+=number;//记录总的
        }
    }
    int i,j;
    for(i=1;i<=m;i++)
    {
        for( j=1;j<n;j++)
            cout<<rem[i][j]<<' ';
        cout<<rem[i][j]<<'\n';
    }
    cout<<allnumber;
    return 0;
}

c代码：

#include<stdio.h>
#include<string.h>
int a[110][110];
int rem[110][110];//记录每个点的深搜结果
int number;//记录每次深搜得到的结果
int m,n;
void dfs(int x,int y,int times,int vis[][110])
{
    if(x<1||y<1||x>m||y>n||vis[x][y]==1)//边界情况或者访问过的 直接返回
        return;
    vis[x][y]=1;//标记访问
    if(times==3)//深度为3时，判断是否大于6，之后直接返回
    {
        if(a[x][y]>=6)//为6时，记录加一
            number++;
        return;
    }
    if(a[x][y]>=6)//当前点大于6.向四个方向进行搜索
    {
        dfs(x+1,y,times+1,vis);
        dfs(x-1,y,times+1,vis);
        dfs(x,y+1,times+1,vis);
        dfs(x,y-1,times+1,vis);
    }
}
int main()
{
    int vis[110][110];//标记是否访问数组
    int allnumber=0;//记录总的
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=m;i++)//每个点广搜
    {
        for(int j=1;j<=n;j++)
        {
            memset(vis,0,sizeof(vis));//vis每次都要置为0
            number=0;//记录值重置为0
            dfs(i,j,1,vis);
            rem[i][j]=number;//记录每个点满足条件的值
            allnumber+=number;//记录总的
        }
    }
    int i,j;
    for(i=1;i<=m;i++)
    {
        for( j=1;j<n;j++)
            printf("%d ",rem[i][j]);
        printf("%d\n",rem[i][j]);
    }
    printf("%d",allnumber);
    return 0;
}

不过没有原题去过点不清楚对多少，至少有7分 ，结果为0 0的
202111071244日