全部评论
数据范围呢
挺普通的dp啊
我的思路就是暴力解法: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;
}
n_input=int(input())
m_input=int(input())
str_mn=input()
total_list=[]
sum=0
matrixA=[]#状态矩阵
for i in range(n_input):
matrixA.append([False]*m_input)
mn_list=str_mn.split(' ')
for i in range(n_input):
total_list.append(mn_list[i*m_input:(i+1)*m_input])
# print(total_list)
for n_i in range(len(total_list)-1):
for m_j in range(len(total_list[n_i])-1):
if matrixA[n_i][m_j]!=True:
print(total_list[n_i][m_j])
if int(total_list[n_i][m_j])==1 and int(total_list[n_i][m_j+1])==1 and int(total_list[n_i+1][m_j])==1 and int(total_list[n_i+1][m_j+1])==1:
sum+=1
matrixA[n_i][m_j]=True
matrixA[n_i][m_j+1]=True
matrixA[n_i+1][m_j]=True
matrixA[n_i+1][m_j+1]=True
else:
continue
print(sum)
这题直接暴力遍历就能过100
同求😂
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师 点赞 评论 收藏
分享