09 2018 档案

[ZJOI2007]棋盘制作（悬线法）
摘要：题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 阅读全文
posted @ 2018-09-21 21:49 oc_co 阅读(236) 评论(0) 推荐(1) 编辑
悬线法
摘要：作用：O（n^2）用来解决最大矩阵和问题 思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述：首先 O(n^2) 预处理，对于矩阵上的每一个点，我们可以： 1.从它向上引一条悬线，遇到边界或障碍点停止，h[i][j] 阅读全文
posted @ 2018-09-21 21:37 oc_co 阅读(243) 评论(0) 推荐(1) 编辑
求多边形（覆盖）面积（模板）
摘要：求多个多边形的总面积以及多边形的相互覆盖以后的面积 给定每个点的坐标。 阅读全文
posted @ 2018-09-04 10:20 oc_co 阅读(405) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示