sultan专题

uva 11265 - The Sultan's Problem(多边形切割)

题目链接:uva 11265 - The Sultan's Problem 对于每条切线,取点在那侧。 #include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <complex>#include <algorithm>using namespace std;typede

vua167 - The Sultan's Successors

很简单的八皇后题目。 单纯递归筛选。。。。 分别用y-x, x+y,来标识对角线,这在刘汝佳书上都有讲的。 代码如下: #include <cstdio>int chess[8][8], lu_to_rd[14], ru_to_ld[14], l[8], max; //lu_to_rd 表示主对角线(left&up to right&down)//同理,ru_to_ld标识副对角线

uva-167 - The Sultan's Successors-八皇后-回溯

一道变异的八皇后问题,八皇后问题是很经典的回溯题目; 利用L,R,LL,RR数组标记点的横排,竖排,左斜,右斜有没有皇后。 从i=1,开始找,如果找到i=8以后,看一下统计的和,取其中的最大值。 #include<iostream>#include<cstdio>#include<algorithm>#include<stdlib.h>#include<string.h>usi