AOJ 0558 Chess http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,...
分类:
其他好文 时间:
2014-11-24 06:19:46
阅读次数:
279
php实现的八皇后问题,可以推广到N皇后m = $m; $this->put(0); } //判断第$n行放置位置$queen[$n] = $i 是否和前面的行冲突(同行,同列冲突,对角线冲突) /** * @param $n 第n行 * @return bool是否冲突 */ pri...
分类:
Web程序 时间:
2014-11-21 15:53:40
阅读次数:
154
这不是什么新鲜的做法,无数的团队尝试过,个人之前的经验里面也有。但是就像很多思路和做法,都是很普遍的,问题是我们是否想到去用,更进一步是自己想明白为什么要去做这件事?
和几个同事在白板讨论了这个想法,设立了上面几个奖项。之后我们就开始去做了,这周评完奖,今天双周会颁了奖。也许不能让每个人满意,但整个过程还不错。
bug king/queen(这次结果是queen)和bu...
分类:
其他好文 时间:
2014-11-21 01:34:54
阅读次数:
170
思路:
使用DFS.用一维数组表达坐标,其中下标为行,元素为列.A[i]=j表示将第i行的皇后放在j列上.一行一行依次遍历(从上往下),决定放在哪列(从左往右),这样就不用判断行冲突,只需要判断列冲突和主斜线副斜线冲突.(行-列)标识主斜线, (行+列)标识副斜线.
下面上代码.
#coding=utf-8
#风格1
def queen(A, cur=0):
if ...
分类:
编程语言 时间:
2014-11-20 12:08:18
阅读次数:
202
#include using namespace std; #define MAX 8int queen[MAX]={0};int sum = 0;void show(){ printf("("); for(int i =0;i<MAX;i++) { printf(" %d",queen[i...
分类:
编程语言 时间:
2014-11-15 01:23:48
阅读次数:
164
Uva 10401 Injured Queen Problem ( 计数DP) —— black的专栏 —— waShaXiu...
分类:
其他好文 时间:
2014-11-14 12:43:13
阅读次数:
166
A -Don't Get RookedTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1315DescriptionIn chess, the rook is a pi...
分类:
其他好文 时间:
2014-11-04 19:11:27
阅读次数:
160
QStringQString的一些基本用法basic.cpp#include int main(void){ QTextStream out(stdout); QString a = "love"; a.append(" chess"); a.prepend("I ")...
分类:
其他好文 时间:
2014-10-30 20:33:04
阅读次数:
259
严格按规则实现、使用多态加异常来简化代码逻辑Player类表示玩家 存储身份信息和持有棋子信息Board类表示棋盘 可以通过坐标得到棋子Piece类表示棋子 存储位置信息和持有人信息 各个棋子的实现提供对棋子走法的支持Game类控制程序逻辑具体见代码 1 package acm.hdu.p...
分类:
其他好文 时间:
2014-10-29 07:05:06
阅读次数:
233
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1628 Accepted Submission(s): 1103
Problem Description
Hzz loves aero...
分类:
其他好文 时间:
2014-10-28 15:30:30
阅读次数:
199