九度OJ 1333:考研海报 (区间操作)
2015-11-14 21:21
351 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:738
解决:299
题目描述:
sun是万千考研学子中的一员,他每天过着三点一线的生活。
学校里有一个公告栏,他每天都看到上面张贴着各种考研海报。
sun提出了一个问题:公告栏上还剩多少空白区域是没被考研海报张贴过的?
于是sun果断上王道贴上了这道题目。
输入:
公告栏左上角是坐标原点(0,0),公告栏长宽相等。
数据有多组,每组输入公告栏长度n(0<n<=100)。
海报张数m(0<m<=100),以及每张海报的左上角坐标(x1,y1)和右下角坐标(x2,y2)。
注意:其中坐标有可能小于0,大于n,但在int范围内。
输出:
对每一组输入输出公告栏还剩多少空白区域,输出带回车。
样例输入:
样例输出:
思路:
这个题的数据范围比较小,我直接开了一个二维数组,每次按坐标范围进行赋值的。
但接触过线段树的概念,我想这个题也许可以用线段树做,暂时没有尝试。
代码:
内存限制:32 兆
特殊判题:否
提交:738
解决:299
题目描述:
sun是万千考研学子中的一员,他每天过着三点一线的生活。
学校里有一个公告栏,他每天都看到上面张贴着各种考研海报。
sun提出了一个问题:公告栏上还剩多少空白区域是没被考研海报张贴过的?
于是sun果断上王道贴上了这道题目。
输入:
公告栏左上角是坐标原点(0,0),公告栏长宽相等。
数据有多组,每组输入公告栏长度n(0<n<=100)。
海报张数m(0<m<=100),以及每张海报的左上角坐标(x1,y1)和右下角坐标(x2,y2)。
注意:其中坐标有可能小于0,大于n,但在int范围内。
输出:
对每一组输入输出公告栏还剩多少空白区域,输出带回车。
样例输入:
3 2 0 0 1 2 0 0 2 1 10 2 0 0 1 1 0 0 3 3
样例输出:
6 91
思路:
这个题的数据范围比较小,我直接开了一个二维数组,每次按坐标范围进行赋值的。
但接触过线段树的概念,我想这个题也许可以用线段树做,暂时没有尝试。
代码:
#include <stdio.h> #include <string.h> #define N 100 int min(int x, int y) { return x<y ? x : y; } int max(int x, int y) { return x>y ? x : y; } int main(void) { int n, m, i, j, k; int a[N+1][N+1]; int x1, y1, x2, y2; while (scanf("%d", &n) != EOF) { scanf("%d", &m); memset(a, 0, sizeof(a)); for(k=0; k<m; k++) { scanf("%d%d%d%d", &x1, &y1, &x2, &y2); for (i=max(0, x1); i<min(n, x2); i++) { for (j=max(0, y1); j<min(n, y2); j++) { a[i][j] = 1; } } } int left = n*n; for (i=0; i<n; i++) { for (j=0; j<n; j++) { left -= a[i][j]; } } printf("%d\n", left); } return 0; } /************************************************************** Problem: 1333 User: liangrx06 Language: C Result: Accepted Time:50 ms Memory:912 kb ****************************************************************/
相关文章推荐
- 九度OJ 1333:考研海报 (区间操作)
- 用Rufus来制作Windows10的U盘安装盘
- Android 组合控件
- JSON与XML的区别比较
- Codeforces Round #276 (Div. 1) A. Bits 贪心
- 搭架私有Git服务器Gogs
- Count Primes
- android studio :com.android.support:appcompat-v7:21.+ 报错
- 不得不说微信之怪现状
- 数据库的准则(范式)
- Leetcode: Maximum Depth of Binary Tree
- tomcat配置文件server.xml详解
- python复杂网络库networkx:基础
- hdu 5555 Immortality of Frog(状压dp)
- Django配置Mysql数据库
- python复杂网络库networkx:基础
- 嵌入式底层软件开发学习系列之二计算机相关课程
- 九度OJ 1326:Waiting in Line(排队) (模拟)
- 基础知识系列5--五大查找(二叉查找树代码未写)
- 九度OJ 1326:Waiting in Line(排队) (模拟)