关注
我的思路就是暴力解法: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;
}
查看原帖
点赞 评论
相关推荐
蛀虫害虫:强的我害怕 点赞 评论 收藏
分享
2025-11-24 22:32
西安电子科技大学 Java 点赞 评论 收藏
分享
2025-12-29 22:42
武汉大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗?2723
- 2... 金丹后期牛友!我们新年再见2304
- 3... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2304
- 4... 牛客运营们,我保证这是我最后一次消费烤肠了!2219
- 5... 打工的这一年2148
- 6... 希望新的一年,我依然是走向幸福的那个人2102
- 7... 写给后辈们的一封信, 希望能帮助到你找第一份工作时少踩坑1997
- 8... 对不起,我有罪1762
- 9... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1599
- 10... 6块腹肌就是给自己最好的新年礼物!1220
正在热议
更多
# 对2025年忏悔 #
5158次浏览 110人参与
# 春招前还要继续实习吗? #
5792次浏览 66人参与
# 实习没人带,苟住还是跑路? #
13802次浏览 276人参与
# 互联网行业现在还值得去吗 #
47847次浏览 355人参与
# 元旦假期你打算怎么过 #
8800次浏览 178人参与
# 面试官问过你最刁钻的问题是什么? #
10916次浏览 103人参与
# 职场新人生存指南 #
491511次浏览 9517人参与
# 大家实习都在做什么? #
9053次浏览 96人参与
# 一人说一家双休的公司 #
7836次浏览 101人参与
# 我们是不是被“优绩主义”绑架了? #
9591次浏览 300人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87705次浏览 587人参与
# 新年的第一句祝福 #
51144次浏览 377人参与
# 巨人网络求职进展汇总 #
183946次浏览 1223人参与
# 腾讯工作体验 #
549185次浏览 3664人参与
# 领导秒批的请假话术 #
30650次浏览 121人参与
# 运营人求职交流聚集地 #
198722次浏览 1084人参与
# 机械人你觉得今年行情怎么样? #
6378次浏览 88人参与
# 如何提高实习转正率? #
73507次浏览 464人参与
# 你做过哪些dirty work #
25329次浏览 155人参与
# 运营来爆料 #
72664次浏览 454人参与
查看8道真题和解析