【寒假每日一题】洛谷 P2956 [USACO09OCT]The Robot Plow G

最新推荐文章于 2024-01-17 19:45:48 发布

AC_Dragon

最新推荐文章于 2024-01-17 19:45:48 发布

阅读量546

点赞数 1

文章标签：模拟

本文链接：https://blog.csdn.net/m0_57587757/article/details/128280047

版权

题目链接：P2956 [USACO09OCT]The Robot Plow G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

Farmer John has purchased a new robotic plow in order to relieve him from the drudgery of plowing field after field after field. It achieves this goal but at a slight disadvantage: the robotic plow can only plow in a perfect rectangle with sides of integer length.

Because FJ's field has trees and other obstacles, FJ sets up the plow to plow many different rectangles, which might end up overlapping. He's curious as to just how many squares in his field are actually plowed after he programs the plow with various plow instructions, each of which describes a rectangle by giving its lower left and upper right x,y coordinates.

As usual, the field is partitioned into squares whose sides are p