Willen_的博客

污染面积 问题描述 小明的家旁边有条河流，但最近，周围的三个工厂开始向这条河排放污水，这条河的一部分被污染了，被一个工厂污染的部分可以看做一个矩形，现在小明想知道这条河被污染的面积是多少。 输入 第一行一个整数t，表示有多少组数据，之后每一组数据包括三行，每一行有lx, ly, rx, ry四个整数，表示被一个工厂污染的矩形的左下角与右上角，保证每个数都在[-100000,10000...

奇怪的自助餐厅--扫描线 问题描述 有一家奇怪的预约式自助餐厅，这家餐厅按时间计费，每一单位时间都会收取价格，不同桌位有不同价格，每个桌位从1编号到n，并且当单位时间内餐厅人数大于一定值时每个桌位这个单位时间的价格都会翻倍。 来这个餐厅吃饭的也是一些奇怪的人，他们都会提前预约一个时段，一般情况下会在时段结束后才离开，有时在一个时间单位开头会发生突发事件，编号在l－r区间内的桌位的客人突然有急...