关注
我的思路就是暴力解法: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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端5.4W
- 2... 其实主包早就找到工作了,但还是每天都刷7995
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7560
- 4... 恋爱四年没想到过自己会出轨6726
- 5... 小红书二面(第二天oc)4312
- 6... 快star-x二面凉经4211
- 7... 离开软件测试才发现外面没有雨3868
- 8... 从天坑文科到大二腾讯的经历3739
- 9... 我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?3649
- 10... 25届毕业现在在家呆了一个多月,没工作3119
正在热议
更多
# 计算机有哪些岗位值得去? #
2212次浏览 25人参与
# 社会教会你的第一课 #
7666次浏览 117人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
41698次浏览 293人参与
# 实习生的蛐蛐区 #
12129次浏览 107人参与
# 神州信息工作体验 #
13379次浏览 64人参与
# 应届生,你找到工作了吗 #
9135次浏览 88人参与
# 被AI治愈的瞬间 #
57041次浏览 620人参与
# 说说你知道的学历厂 #
6931次浏览 64人参与
# 你认为小厂实习有用吗? #
3053次浏览 42人参与
# 歌尔求职进展汇总 #
55484次浏览 335人参与
# 哪一瞬间觉得自己长大了 #
1514次浏览 38人参与
# 面试尴尬现场 #
5020次浏览 39人参与
# 你找工作的时候用AI吗? #
2427次浏览 27人参与
# 双非应该如何逆袭? #
180169次浏览 3142人参与
# 简历当中有水分算不算造假? #
10331次浏览 113人参与
# 下班后的时间你怎么安排 #
1322次浏览 25人参与
# 秋招盘点:机械人值得去的企业 #
73651次浏览 671人参与
# 毕业旅行去哪玩儿 #
10015次浏览 130人参与
# 三一集团提前批进度交流 #
24114次浏览 139人参与
# 秋招想进国企该如何准备 #
71591次浏览 415人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
117810次浏览 1134人参与