摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5319思路分析：假设颜色R表示为1，颜色B表示为2，颜色G表示为3，因为数据量较小，采用暴力解法即可，即每次扫描对角线，看每条对角线需要画多少笔，统计所有对角线的笔数和即可；代码如下：#include #... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3678思路分析：该问题要求判断是否能给定每一个布尔变量一个值，使布尔变量满足某些逻辑条件；需要根据逻辑条件来进行点与点的连接：假设两个变量为a与b，2 * a表示a的值为0的点，2 * a + 1表示a的值为1的点，则可以根据逻辑条件给... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3207思路分析：该问题给出N个点，并给出M条连接这些点的线，需要判断是否这些线不会相交；（1）假设两条线A的端点按照圆圈的顺时针方向依次为A0,A1，同理线B为B0, B1，则可以知道当 A0 线B在外侧，线A在外侧—>线B在内侧，线B... 阅读全文