2017年10月7日
UVALive3720
摘要： 题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 问题可以转化为求共有多少条过点阵中的点的斜线。其中必定包含左斜线和右斜线，由于点阵式对称的，所以我们只需求出左右斜线中的一种的总数，乘2就可以得到答案。 我们先求出各点到其左上角的只经过两个点的左斜线的总数 cnt ，那么答案 阅读全文
posted @ 2017-10-07 17:52 Blogggggg 阅读(105) 评论(0) 推荐(0) 编辑