在一个n * n的棋盘上,放有m个皇后,其中每一个皇后都可以向上、下、左、右、左上、左下、右上、右下这8个方向移动(就是可以沿对角线和水平竖直方向移动)。其中每一个皇后可以攻击这八个方向上离它最近的皇后。
我们现在考虑每一个皇后会被从几个方向攻击到,设为w。很显然w属于[08]。最后要求出来t[0]t[1]……t[8]九个数,表示有多少皇后被攻击到0次,1次……8次。 数据保证m个皇后中任意两个不在同一个位置。
第一行两个正整数nm(nm<=10^5),然后接下来m行,每一行x[i]y[i]分别表示第i个皇后的横坐标和纵坐标。(1<=x[i]y[i]<=n)
皇后1能被皇后2攻击到(同一行),能被皇后3攻击到(同一对角线),能被皇后4攻击到(同一对角线)。
皇后2能被皇后1攻击到(同一行)。
皇后3能被皇后1攻击到(同对角线)。
对于 30%的数据,nm<=1000。
对于 60%的数据,n<=100000m<=1000。
对于 100%的数据,n,m<=100000,1<=x[i]y[i]<=n。