摘要: 题意描述:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。思路变迁:1、最简单的方法,直接暴力搜索,即依次取四个顶点,根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面,有四条相等,剩下两条相等。当然由于其... 阅读全文
posted @ 2014-08-14 10:58 infraio 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目理解:4x4=16个格子,每个格子有两种颜色:黑(b)或白(w),给出初始颜色后,每次可翻转一个格子,即由黑变白,或由白变黑。每翻转一个格子时,其周围的四个格子(即上下左右四个)也要一起翻转。输入为4x4矩阵,表示格子的初始颜色,输出为使得所有格子翻转为同一颜色所需要的翻转的最小格子数目或Imp... 阅读全文
posted @ 2014-08-14 10:36 infraio 阅读(359) 评论(0) 推荐(0) 编辑