1048.(课程ZD)皇后的力量

题目描述

国际象棋中，皇后可以直线攻击8个方向的棋子。
在一个N*N的棋盘上，有M个皇后棋子，每个皇后观察横、竖和斜线方向，统计能看到多少其它的棋子。

输入格式

 第一行： 2 个正整数 N和M。N的范围[1…100]，M的范围[1…N*N]。
第2~M+1行：每行 2 个正整数x,y： 表示一个皇后的位置坐标。x,y的范围[1…N]。
数据保证每个棋子的坐标不相同。

输出格式

 M行，每行1个整数，表示每个皇后能看到的棋子数（包括自己）。

输入/输出例子1

输入：

4 4
1 1
2 2
2 3
4 3 

输出：

2 
3
3
2

#include<bits/stdc++.h>
using namespace std;
int x[10005],y[10005],c[10005],d,e,f,g,h,k,l,m,n,o,p,q,r,s,t,u,v,w,z;
int main(){
	cin>>n>>m;
    for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x[i],&y[i]);
		
	}
    for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(x[i]==x[j] || y[i]==y[j])c[i]++;
			else if(abs(x[i]-x[j])==abs(y[i]-y[j]))c[i]++;
		}
	}
	for(int i=1;i<=m;i++)cout<<c[i]<<endl;
    return 0;
}