题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
Knight Moves
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?
The P...
分类：
其他好文 时间：
2014-07-26 17:23:32
阅读次数：
590
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
