2021/9/18正睿7测Day.4

轻敌了,以为还是之前几次那样按顺序写, A A A 前两题打后两题暴力那种。

一开始的时候换了个机房打比赛,然后看了看 T 1 T1 T1,以为自己秒 A A A 了,然后试样例的时候我发现看错题了,然后秒改,秒过样例,手捏了个数据,发现自己少考虑了亿种情况,然后开始想办法,于是先写了个装压的 30 30 30 分暴力
题面跟扫雷有关,我就手抠扫雷的地图,写了个代码转化成题中输入的格式。
这时候好像已经开了一个多小时了。

T 2 T2 T2 让我想起来zyz学长出的新春模拟赛的题。然后跳了。

T 3 T3 T3 题面上有个在这里插入图片描述不知道 a r g arg arg 是啥,然后就跳了。

T 4 T4 T4 一开始又看错题,然后推了个错的公式,当时还觉得这题水掉了,然后手推了个答案发现不对,然后就开始手推,打表,有 25 % 25\% 25% 的数据是 1 1 1 7 7 7 范围内的。最后水了 15 15 15

又开始写第一道题,我发现我一开始的方法,只有当长或宽是三的倍数才会卡主我,然后就写了个特判,求出如果是三的倍数,求出第三排或第三列的贡献,然后这时候整个矩形被分成两部分,而且长宽必不是三的倍数,然后就 A A A 了。好耶。

成绩出来是100+0+0+15=115


手抠地图有无地雷,转化成题目给的形式,然后与我的暴力艰难对拍。

#include<bits/stdc++.h>
using namespace std;
int a[210][210],anss[210][210],n,m,dx[10]={-1,0,1,-1,0,1,-1,0,1},ans,dy[10]={1,1,1,0,0,0,-1,-1,-1};bool flag[210][210]; 
int chakan(int x,int y,int num)
{
	for(int i=0;i<=8;i++){if(a[dx[i]+x][dy[i]+y]==1)num++;}
//	if(num==9)
//	{
//		for(int i=0;i<=8;i++)flag[dx[i]+x][dy[i]+y]=1;
//		return a[x][y];
//	}
	return num;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)anss[i][j]=chakan(i,j,0);
//	for(int i=1;i<=n;i++)
//	{
//		
//	}
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]==1)ans++;
	for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)printf("%d ",anss[i][j]);puts("");}
	cout<<ans;
}
/*
6 6
1 0 1 0 1 0 
0 1 0 1 0 1 
1 0 1 1 1 0 
1 1 1 1 1 1 
0 0 0 0 1 1 
1 1 1 1 0 1


1 3 3 4 3 3 2
3 5 5 5 5 4 3
4 5 6 4 6 3 3
5 5 5 3 6 3 3
3 4 5 5 7 5 4
2 4 4 6 6 6 4
2 5 5 6 5 7 5
2 4 3 3 2 4 3
*/
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值