- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva-167 - The Sultan's Successors-八皇后-回溯
一道变异的八皇后问题，八皇后问题是很经典的回溯题目； 利用L，R，LL，RR数组标记点的横排，竖排，左斜，右斜有没有皇后。 从i=1，开始找，如果找到i=8以后，看一下统计的和，取其中的最大值。 #include #include #include #include #include using namespace std; int map[10][10]; int l[8]; int r[
2012-09-25 19:58:29
1970
原创 uva-10167 - Birthday Cake
题意：给你一系列的点，让你找出一条直线AX+BY=0，使直线把这一系列的点分为两个部分。 由于A，B的范围在-500～500之间，所以直接枚举就可以了。 反思：由于没仔细看题意，If there are many solutions, you can only print one of them.这句话让我吃亏了。 调试的程序和Sample Output 不一样，然后就纠结了老久。。。。#
2012-09-24 11:26:52
1713
1
原创 uva-216 - Getting in Line
题意说最多有8个点，数很小，可以选择暴力求解。 运用的next_permutation 注意输出，在这里格式不对，WA了一次，郁闷。 #include #include #include #include #include using namespace std; struct list { int x; int y; }s[100]; int main() { in
2012-09-05 19:33:02
1214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人