AtCoder Regular Contest 061 DSnuke's Coloring

http://arc061.contest.atcoder.jp/tasks/arc061_b
题意：
H行W列的矩阵中，然后挖了n个洞，输出j(0-9)行，对于第i行输出，有多少个3*3区域中有i个洞；

思路：
对于一个黑色的格子，只有9个3*3的矩阵才能包含他。
所以只有处理m个黑格子就行了。
对于每个黑格子，我默认把3*3的左上角代表这个矩阵。
这样还不够，因为没有那么大的矩阵表示方法，所以换一个表示就是把矩阵中每个格子标记；
处理一下，最后输出就好了；

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL h,w,n;
map<LL,LL>mp;
LL ans[10];
LL dx[9]={-2,-2,-2,-1,-1,-1,0,0,0};
LL dy[9]={-2,-1,0,-2,-1,0,-2,-1,0};void Add(LL x,LL y)
{LL a,b;LL temp;for(int i=0;i<9;i++){a=x+dx[i];b=y+dy[i];if(a<1||b<1||a>h-2||b>w-2)continue;temp=(h-2)*(b-1)+a;mp[temp]++;}
}int main()
{LL x,y;scanf("%lld%lld%lld",&h,&w,&n);for(LL i=0;i<n;i++){scanf("%lld%lld",&x,&y);Add(x,y);}memset(ans,0,sizeof(ans));ans[0]=(h-3)*(w-2)+w-2;LL temp;map<LL,LL>::iterator it;for(it=mp.begin();it!=mp.end();it++){temp=it->second;ans[temp]++;ans[0]--;}for(LL i=0;i<=9;i++){printf("%lld\n",ans[i]);}return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934801.html

AtCoder Regular Contest 061 DSnuke's Coloring相关推荐

AtCoder Regular Contest 061 E - Snuke‘s Subway Trip（建图 + dijkstra最短路 / 0/1bfs / 并查集）
AtCoder Regular Contest 061 E - Snuke's Subway Trip problem 洛谷翻译 my idea 最近一直在做网络流,所以一读这题后,我就想到了最小费用 ...
AtCoder Regular Contest 061
文章目录 C - Many Formulas D - Snuke's Coloring E - Snuke's Subway Trip F - Card Game for Three 传送门 C - ...
AtCoder Regular Contest 065
AtCoder Regular Contest 065 C - Daydream Score : 300300300 points 倒着来就行了,正着来会产生歧义匹配,dreamer,dreamdre ...
AtCoder Regular Contest 100 D - Equal Cut 思维 + 前缀和
传送门文章目录题意: 思路: 题意: 给你一个数组aaa,你要将其分成四份,让这四份中和的最大值−-−最小值最小,输出这个最小值. n≤2e5,ai≤1e9n\le2e5,a_i\le1e9n≤2 ...
AtCoder Regular Contest 100 E - Or Plus Max Sos dp
传送门文章目录题意: 思路: 题意: 给你一个长度为2n2^n2n的数组,让你对于所有的1≤k≤2n−11\le k\le 2^n-11≤k≤2n−1求最大的ai+aj,0≤i<j≤2n−1 ...
NOMURA Programming Contest 2021(AtCoder Regular Contest 121)
文章目录 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort D - 1 or 2 E - Directed Tree F - L ...
AtCoder题解——AtCoder Regular Contest 107——B - Quadruple
题目相关题目链接 AtCoder Regular Contest 107 B 题,https://atcoder.jp/contests/arc107/tasks/arc107_b. Problem ...
AtCoder Regular Contest 071 D - 井井井 / ###
题目:http://arc071.contest.atcoder.jp/tasks/arc071_b 题意: 有一个二维的平面,给你xn根竖线和ym根横线,问这些线围成的长方形(正方形)的面积和(要求 ...
AtCoder Regular Contest 062 E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer
题目传送门:https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意: 给你\(N\)块正方形木板,每块木板四角有四种颜色(可以相同),木板中央有编号 ...
AtCoder Regular Contest 058
这个应该是第一场有英文的atcoder吧??不过题解却没有英文的... 从前往后慢慢做... C こだわり者いろはちゃん / Iroha's Obsession 数据范围这么小,直接暴力 #inclu ...

AtCoder Regular Contest 061 DSnuke's Coloring

AtCoder Regular Contest 061 DSnuke's Coloring相关推荐

最新文章

热门文章