洛谷P2692

博客讲述了作者在解决洛谷P2692题目的过程中,从尝试简单模拟到逐步优化算法的心路历程,包括题目描述、输入输出格式、样例分析及多次尝试的解题方法,最终通过调整代码实现AC(Accepted)状态。

题目

原题地址
题目背景

WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。

题目描述

操场可以看成是N 行M 列的方格矩阵,如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行,每个女生负责打扫一些连续的列。比如有两个男生,第一个男生负责第1、2 两行、第二个男生负责第4 行,如图(2)的蓝色。打扫的区域可能重复,比如,又有两个女生,第一个女生负责打扫第3、4 两列,第二个女生负责打扫第4、5 两列,如图(3)的红色。从图(3)可以容易看出,有颜色覆盖的方格数为18,即这4 名学生总共打扫了18 个方格。

老师要WSR在学校给出打扫安排的数据后快速计算出这些学生总共打扫了多少方格?

输入输出格式

输入格式:
第一行4 个正整数:N,M,B,G,N 表示方阵行数,M 表示方阵列数,B 表示男生数,G 表示女生数。

接下来B 行,每行两个整数x y。表示相应某个男生负责打扫从第x 行到第y行(共y-x+1 行),保证1≤x≤y≤N。

再接下来G 行,每行两个整数x y。表示相应某个女生负责打扫从第x 列到第y 列(共y-x+1 列),保证1≤x≤y≤M。

输出格式:
一个整数,表示所打扫的面积。(即格子的总数)

输入输出样例

输入样例#1: 复制
4 5 2 2
1 2
4 4
3 4
4 5
输出样例#1: 复制
18
说明

不会可以自己画图。

数据范围:

8 个的数据:N,M,B,G 的范围都是[1…100]

2 个的数据:N,M,B,G 的范围都是[1…5,000]

题解

Try1

哦模拟啊,那我就设个全false的数组,跟刷子一样把打扫过的格子全换成true,最后一个一个数结果不就行了么?So Easy~
结果:1~8AC,9、10TLE。(吐槽:尼玛不是模拟题么???模拟题会TLE我还是头一次见啊喂(╯‵□′)╯︵┻━┻)

Try2

好吧,既然会TLE那我试试能不能直接把答案算出来吧,先数数总共扫了多少行,用第二个数-第一个数+1,然

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值