【1128】N Queens Puzzle (20分)【逻辑题】

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      //只是判断是否在同一行/对角线，题目隐含告诉不在同一列了！！
     
    
   

    

     

    
    

     

      //vector（v），v[i]为该点在i列所在的行，像xy坐标函数。。
     
    
   

    

     

    
    

     
   
     
    
   

    

     

    
    

     

      int main(){   
     
    
   

    

     

    
    

     
	int k,n;
     
    
   

    

     

    
    

     

      	cin>>k;//k次查询
     
    
   

    

     

    
    

     
	for(int i=0;i<k;i++){
     
    
   

    

     

    
    

     

      		cin>>n;
     
    
   

    

     

    
    

     

      		vector<int>v(n);
     
    
   

    

     

    
    

     
		bool result=true;
     
    
   

    

     

    
    

     
		for(int j=0;j<n;j++){
     
    
   

    

     

    
    

     

      			cin>>v[j];
     
    
   

    

     

    
    

     
			for(int t=0;t<j;t++){
     
    
   

    

     

    
    

     
				//下面if判断是否在同一行/同一对角线
     
    
   

    

     

    
    

     
				if(v[j]==v[t] || abs(v[j]-v[t])==abs(j-t)){
     
    
   

    

     

    
    

     

      					result=false;
     
    
   

    

     

    
    

     
					break;
     
    
   

    

     

    
    

     

      				}
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      		cout<<(result==true ?"YES\n":"NO\n");
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	system("pause");
     
    
   

    

     

    
    

     
    return 0;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/103845591