864. 二维数组区块计数

题目
思路：主要是二维数据范围在10的6次方，所以如果直接申请二维空间，会超内存。
所以要用一维数组来存，然后转换为二维数组对应的下标。
由于C++栈空间默认是1M为了防止暴栈，可以用宽搜

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1e6+7;
int arr[N];
int m, n;
int dx[]={1, -1, 0, 0, 1, -1, 1, -1};
int dy[]={0, 0, 1, -1, 1, -1, -1, 1};

void dfs(int x, int y){
    arr[x*n+y] = 0;
    for(int i = 0; i < 8; i++){
        int a = dx[i] + x, b = dy[i] + y;
        if(a >= 0 && b >= 0 && a < m && b < n && arr[a*n+b] == 1) dfs(a, b);
    }
}

int main(){
    
    cin>>m>>n;
    for(int i = 0; i < m*n; i++)
        cin>>arr[i];
    int res = 0;
     for(int i = 0; i < m*n; i++){
        if(arr[i] == 1){
            int u = i / n, v = i % n;
            dfs(u, v);
            res++;
        }
    }
    cout<<res<<endl;
    return 0;
}