模拟, 暴力,蓝桥杯错误代码

#蓝桥杯扫雷题目
题目描述
在一个
n 行
m 列的方格图上有一些位置有地雷,另外一些位置为空。

请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。

输入描述
输入的第一行包含两个整数

n,m。


2
2 行到第

+
1
n+1 行每行包含

m 个整数,相邻整数之间用一个空格分隔。如果对应的整数为
0
0,表示这一格没有地雷。如果对应的整数为
1
1,表示这一格有地雷。

其中,
1


,


100
1≤n,m≤100 分钟后还是在当天。

输出描述
输出

n 行,每行

m 个整数,相邻整数之间用空格分隔。

对于没有地雷的方格,输出这格周围的地雷数量。对于有地雷的方格,输出
9
9。

输入输出样例
示例 1
输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0
copy
输出

2 9 2 1
9 4 9 2
1 3 9 2
copy
运行限制
最大运行时间:1s
最大运行内存: 128M

错误代码


```c++
#include
using namespace std;
const int N=10000;
int a[N][N];
int sum[N][N]={0}; 
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=0;i>a[i][j];
        }
    }
    for(int i=0;i[i][j]==1)
            {
                a[i][j]=9;
            }
        }
    } 
    for(int i=0;i[i][j]!=9)
            {
                if(i-1>=0&&j-1>=0)
                {
                    if(a[i-1][j-1]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(i-1>=0)
                {
                    if(a[i-1][j]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(i-1>=0&&j+1[i-1][j+1]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(j-1>=0)
                {
                    if(a[i][j-1]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(j+1[i][j+1]==9)
                    {
                        sum[i][j]++; 
                    }
                }
                if(i+1=0)
                {
                    if(a[i+1][j-1]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(i+1[i+1][j]==9)
                    {
                        sum[i][j]++;
                    }
                }
                if(i+1[i+1][j+1]==9)
                    {
                        sum[i][j]++;
                    }
                }
            }
        }
    }
    for(int i=0;i[i][j]!=9)
            {
                a[i][j]=sum[i][j];
            }
            cout<[i][j]<<" "; 
        }
        if(i!=m-1)
        {
            cout<

想知道哪里有问题,代码范例不通过

![img](
https://img-mid.csdnimg.cn/release/static/image/mid/ask/859325570086111.png "#left")

数组开太大了,两个数组加起来接近800M

  • 你可以看下这个问题的回答https://ask.csdn.net/questions/344054
  • 除此之外, 这篇博客: 初学C语言【14】寻找单身狗中的 方法二 :异或(两数,相同为 0 ,相异为 1 ),整个数组全部元素进行异或,出现两次的元素异或为“0”,最后的结果不可能是零(否则没有单身狗了,不可能,我就是单身狗),寻找数组元素异或后二进制为 1 的位置(区别),然后将该数组分为两组,一组该二进制位全为 1 ,将数组中该位为1的所有数异或,因为数组中相同的数异或为0,仅留下该位为1的单身狗数;另外一组该位全为0,同理,该位为0的所有数异或,最后仅留下该位为0的单身狗数。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • #include<stdio.h>
    void finddog(int a[], int sz, int* num)
    {
        int i = 0;
        int pos = 0;
        int ret = 0;
        //遍历数组,结果为两个不同数的异或。
        for (i = 0; i < sz; i++)
        {
            ret ^= a[i];
        }
        //寻找这两个不同数异或结果的一个位为 1 的位
        for (pos = 0; pos < 32; pos++)
        {
            if (((ret >> pos) & 1) == 1)//整型 32 位,从低位向高位依次遍历
            {
                break;     //pos记录二进制位为 1 的数
            }
        }
        for (i = 0; i < sz; i++)
        {
            //找到数组中pos位为1的数,并进行异或
            if (((a[i] >> pos) & 1) == 1)
            {
               num[1] ^= a[i];
            }
            //找到数组中pos位为0的数,并进行异或
            else
            {
                num[0] ^= a[i];
            }
        }
    }
    int main()
    {
        int arr[] = { 1, 2, 3, 4, 5, 2, 1, 3 };
        int num[2] = { 0 };
        int sz = sizeof(arr) / sizeof(arr[0]);
        finddog(arr, sz, num);
        printf("%d %d\n", num[0], num[1]);
        return 0;
    }