轻敌了,以为还是之前几次那样按顺序写, 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
*/