描述
小童有一个棋盘,他想在棋盘上摆放2个皇后,当2个皇后摆放完毕还有多少格子是不会被攻击到。
输入描述
第一个整数n,表示棋盘大小(n*n)(1<n<200)。后两行,每行两个数字,分别表示皇后在棋盘的行和列。
输出描述
一个整数,表示棋盘上还有多少个格子不会被攻击到。
样例输入:
8
1 2
3 4
样例输出 :
27
代码区:
#include <iostream>
using namespace std;
int fz[220][220],x1,y1,x2,y2,n,sum;
int kill(int x,int y){
int s=n,a=x,b=y;
while(a>=1){
fz[a][b]=0;
a--;
}
//
a=x;b=y;
while(a<=s){
fz[a][b]=0;
a++;
}
//
a=x;b=y;
while(b>=1){
fz[a][b]=0;
b--;
}
//
a=x;b=y;
while(b<=n){
fz[a][b]=0;
b++;
}
//
a=x;b=y;
while(a<n and b>1){
a++;b--;
}
while(a>=1 and b<=n){
fz[a][b]=0;
a--;b++;
}
//
a=x;b=y;
while(a>1 and b>1){
a--;b--;
}
while(a<=n and b<=n){
fz[a][b]=0;
a++;b++;
}
}
int main(){
cin>>n;
cin>>x1>>y1;
cin>>x2>>y2;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
fz[i][j]=1;
}
}
kill(x1,y1);
kill(x2,y2);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
sum+=fz[i][j];
}
}
cout<<sum;
return 0;
}