NOIP学习小站
西安交通大学附属中学航天学校

2020年10月14日的文章

暴力枚举

循环枚举——P3392 涂国旗

tangyj626阅读(189)赞(17)

来看例题:P3392 涂国旗 国旗从上到下分成三个颜色区域,可以使用双重循环枚举白色区域的高度和蓝色区域的高度,那么剩下的就是红色区域,高度为。可知,: 双重循环的最内层就对应了一个方案。接下来需要计算:1~行全部格子涂成白色需要涂改的格子...

暴力枚举

循环枚举——P2241 统计方形(数据加强版)

tangyj626阅读(231)赞(15)

来看例题:P2241 统计方形(数据加强版) 首先来考虑棋盘中正方形和长方形的特征,可以得出一个明显的结论:棋盘中不同行不同列的两个点能够确定一个正方形或者长方形。 但是究竟是正方形还是长方形需要进一步考查两点的坐标关系(通过坐标计算两条边...