UVALive 6602 Counting Lattice Squares
摘要：
给定一个n*m的网格，求面积为奇数的正方形有多少个.首先是n*m个面积为1的，然后剩下的要么是边长为奇数，要么被这样一个奇数边长所包围。原因如下：对于一个边长不平行于坐标抽的正方形，其边长一定是某个长方形的对角线，而且长方形长宽a,b一定是一奇数，一偶数，这样area = a^2+b^2才是奇数。所以可以对任何奇数i #include #include #include #include #include #include #include #include #include #include #include #include #include #define esp 1e-3#defin. 阅读全文
posted @ 2014-02-17 16:19 rootial 阅读(426) 评论(0) 推荐(0)
