关注
我的思路就是暴力解法: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;
}
查看原帖
点赞 评论
相关推荐
查看16道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
13176次浏览 222人参与
# 腾讯音乐求职进展汇总 #
159347次浏览 1089人参与
# 巨人网络春招 #
10755次浏览 164人参与
# 你收到了哪些公司的笔试? #
26442次浏览 141人参与
# 小红书求职进展汇总 #
225595次浏览 1340人参与
# 春招/暑实第一面是哪家? #
27110次浏览 271人参与
# MiniMax求职进展汇总 #
19929次浏览 266人参与
# 网易游戏笔试 #
5762次浏览 76人参与
# 职能管理面试记录 #
10168次浏览 55人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
5325次浏览 131人参与
# 工作中遇到的歹人 #
96142次浏览 535人参与
# 如何一边实习一边找下家? #
38218次浏览 304人参与
# 如果重来一次你还会读研吗 #
228617次浏览 2008人参与
# 网易笔试 #
151212次浏览 789人参与
# 正在春招的你,也参与了去年秋招吗? #
361097次浏览 2622人参与
# 面试官最爱问的 AI 问题是...... #
22979次浏览 725人参与
# 现在入门AI应该走哪些方向? #
7042次浏览 131人参与
# 校招笔试 #
458112次浏览 2934人参与
# 你怎么看待AI面试 #
177864次浏览 1032人参与
# 你的嫡系AI是哪个? #
6324次浏览 140人参与
# 机械专业只有考研才有出路吗 #
161313次浏览 958人参与
# 简历中的项目经历要怎么写? #
307736次浏览 4049人参与