loycine的博客

小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副对角线（用'/'表示）。   现在小Hi想知道这些分割线把NxM的矩形分割成了多少块区域。 例如 /\ \/ 就把2x2的矩形分成了5个区域。 /\/\ \ / \/\ 把3x4的矩形分成了7个区域。 Input 第一包含

点击查看原文 9X9方格数独填数，主要就是9个3X3小方格的bool查重数组的设计， 这里利用 （i-1）/3，（j-1）/3的方式把小方格的点的向量合并成一个向量，再利用3进制的移位操作变换成线性，如此九个3x3小方格也能和行列一样查重了。 代码基本没变，在原文的基础上加了点注释，毕竟本人ACM菜鸡QAQ #include #include #include

本题水题，有个四面图定理，最多只有四个多边形（节点）两两相邻。 四色定理的“相邻”是指两块多边形地区“至少一条边重合”才为之相邻 “至少一条边重合”同时也隐含了“任意边（线段）不正规相交 所有颜色数最多只可能四种，枚举dfs判断是否矛盾即可。 When a radio station is broadcasting over a very large are