URAL 1034. Queens in Peaceful Positions

标签：

题意开始完全理解错了，，，以为是给一个皇后的位置问几步可以让他们处于和平

其实是开始是和平，问只改动三个皇后位置仍和平的方式有多少？

可以想到所有的皇后的横坐标是1到n，纵坐标是1到n,,,,,所以三个皇后变换，其实就是换三个皇后的横坐标纵坐标看可不可以。。。。。。

还有斜线上不能有东西。。。。。

代码来自别人：http://blog.sina.com.cn/s/blog_5f50d0c20100d5hn.html

#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
#include<stdio.h>
long h[200];long n;
void swap(long a,long b,long c)
{ long t1=h[a],t2=h[b],t3=h[c]; h[b]=t1; h[c]=t2; h[a]=t3;}
bool ks()
{ bool a[200]={false},b[200]={false};
for(int i=1;i<=n;i++)
    {  if(a[i+h[i]+100]==true) return false;  if(b[i-h[i]+100]==true) return false;  a[i+h[i]+100]=true;  b[i-h[i]+100]=true; } return true;}
int main(){ long x,y; scanf("%ld",&n);

for(long i=1;i<=n;i++) {  scanf("%ld%ld",&x,&y);  h[x]=y; }

 long i,j,k,s=0; for(i=1;i<=n;i++)  for(j=1;j<i;j++)   for(k=1;k<j;k++)
   {    swap(i,j,k);    if(ks()==true) s++;    swap(i,j,k);    if(ks()==true) s++;    swap(i,j,k);   }

 printf("%ld\n",s); return 0;}

URAL 1034. Queens in Peaceful Positions

标签：

原文地址：http://blog.csdn.net/zhangwenchi/article/details/47318165