摘要: //为了巩固总结自己所学的知识,特意写下此博客,如有不当之处希望大神们多多批评////题目分析:// 使皇后们不在同一列,同一行,同一斜行。// 用数组mark[]标记 数组的下标来表示行,数组的值是列,// 那么斜行又分为两种情况,主对角线,cur+mark[cur],副对角线,cur-mark[cur]//Example 1 //通过行来查找。所以mark[cur]便是列。#include using namespace std;const int maxn=10000;int n,tot = 0,mark[maxn]={0};void search(int cur) ... 阅读全文
posted @ 2014-02-08 19:50 闪光阳 阅读(494) 评论(0) 推荐(0) 编辑