我的思路就是暴力解法:1、遍历每一个点,该点作为up_left,判断它本身和up_right,down_left,down_right看是不是全为1,同时要排除这几个点没被用过,两个都符合则结果加1。
我的代码如下,只测试了题中的例子(当时没在右下角找到运行,不知道通过了多少)。不过现在想来应该有问题,因为判断这些点的时候应该四个点都判断用没用过,但我只判断了up_left。
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, m;
    cin >> n;
    cin >> m;
    int mat[n][m]; //people matrix
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin >> mat[i][j];
        }
    }

    int res = 0; //number of store
    int upl = 0;
    vector<pair<int,int> > node; // 存储被用过的点
    for(int i=0; i<n-1; i++){
        for(int j=0; j<m-1; j++){
            int node_ok = 1;
            vector<pair<int,int> > ::iterator iter; //访问vector
            iter=node.begin();
            for(iter=node.begin();iter!=node.end();iter++)
            {
                if(iter->first == i && iter->second == j) 
                    node_ok = 0; //该点被用过不OK
            }
            if(node_ok != 1) //不OK接着看下一个点
                continue;
            if(mat[i][j]==1 && mat[i+1][j]==1 && mat[i][j+1]==1 && mat[i+1][j+1]==1) //这个点可以
            {
                res += 1;
                //把几个点都加入vector,这些点不能用了
                node.push_back(make_pair<int,int>(i, j));
                node.push_back(make_pair<int,int>(i+1, j));
                node.push_back(make_pair<int,int>(i, j+1));
                node.push_back(make_pair<int,int>(i+1, j+1));
            }
        }
    }
    cout << res <<endl;

    return res;
}