关注
我的思路就是暴力解法: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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
10-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招开始捡漏了吗 #
14057次浏览 74人参与
# 今年秋招还有金九银十吗 #
17767次浏览 134人参与
# “vivo”个offer #
46561次浏览 310人参与
# 秋招,不懂就问 #
331776次浏览 1986人参与
# 辞职后的日常 #
15666次浏览 84人参与
# 上班后,才发现大学__白学了 #
2194次浏览 22人参与
# 满帮集团求职进展汇总 #
8067次浏览 71人参与
# 打工人的精神状态 #
101178次浏览 1309人参与
# 分享一个让你热爱工作的瞬间 #
43436次浏览 395人参与
# 上班到公司第一件事做什么? #
98840次浏览 681人参与
# 学历对求职的影响 #
550545次浏览 3904人参与
# 实习期间如何提升留用概率? #
189920次浏览 1606人参与
# 一人一个landing小技巧 #
127640次浏览 1463人参与
# 我和mentor的爱恨情仇 #
79383次浏览 434人参与
# 学历or实习经历,哪个更重要 #
192523次浏览 1026人参与
# 海信求职进展汇总 #
85062次浏览 408人参与
# 秋招结束之后的日子 #
100121次浏览 1011人参与
# 被同事甩锅了怎么办 #
25309次浏览 100人参与
# 数字马力求职进展汇总 #
211988次浏览 1677人参与
# 和mentor 1on1 都聊什么? #
4022次浏览 22人参与
# 你见过哪些工贼行为 #
32222次浏览 151人参与
查看11道真题和解析