关注
我的思路就是暴力解法: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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10219次浏览 127人参与
# 你认为工作的意义是什么 #
249049次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
17615次浏览 241人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4212次浏览 143人参与
# 我现在比当时_,你想录用我吗 #
8451次浏览 111人参与
# 机械人避雷的岗位/公司 #
43235次浏览 294人参与
# 一张图晒一下你的AI员工 #
4818次浏览 112人参与
# 论秋招对个人心气的改变 #
10339次浏览 154人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7187次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6559次浏览 127人参与
# AI Coding的使用心得 #
4420次浏览 99人参与
# 晒晒你司的新年福利 #
8201次浏览 104人参与
# 牛客AI体验站 #
6460次浏览 178人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1848次浏览 46人参与
# 柠檬微趣工作体验 #
14759次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92910次浏览 430人参与
# 程序员能干到多少岁? #
8336次浏览 115人参与
# 你认为小厂实习有用吗? #
117964次浏览 679人参与
# 互联网公司评价 #
485443次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118195次浏览 1159人参与

影石Insta360成长空间 328人发布