问题:Sun同学是考研大军之中的一员,他每天过着三点一线的生活。学校里面有一个公告栏,他每天都看到上面张贴着各种考研海报。Sun同学提出一个问题:公告栏上还有多少空白区域是没有被考研海报粘贴过的呢?请你帮他完成这样一个程序,计算没有张贴过海报的面积。
注意:
公告栏左上角是坐标原点(0,0),公告栏长宽相等。
数据有多组,每组输入公告栏长度n(0<n<=100)。
海报张数m(0<m<=100),以及每张海报的左上角坐标(x1,y1)和右下角坐标(x2,y2)。
注意:其中坐标有可能小于0,大于n,但在int范围内。
答:代码实现如下:
i,j,t,x,y,w,z,c,a[100][100]={0,};
main(n,m){
for(;~scanf("%d%d",&n,&m);){
for(t=0;t<m;++t) {
scanf("%d%d%d%d",&x,&y,&w,&z);
x=x<0?0:x; x=x>n?n:x;
y=y<0?0:y; y=y>n?n:y;
w=w<0?0:w; w=w>n?n:w;
z=z<0?0:z; z=z>n?n:z;
for(i=w-1;i>=x;--i)
for(j=z-1;j>=y;--j) a[i][j]=1;
}
for(c=i=0;i<n;++i)
for(j=0;j<n;++j) if(!a[i][j]) ++c;
printf("%d\n",c);
for(i=0;i<n;++i)
for(j=0;j<n;++j) a[i][j]=0;
}
}
运行结果:
- 大小: 13.1 KB
分享到:
相关推荐
2019互联网面试题第2季
国内一线互联网公司面试题整理,包括 BAT TMD。帮助你顺利度过面试难关!
172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题
互联网架构面试题
互联网企业面试真题 深圳-OPPO.pdf 深圳-银盛支付-Java中级.pdf 深圳-中国平安-Java中级.pdf 深圳-商汤科技.pdf 深圳-腾讯.pdf 深圳-乐信.pdf 深圳-蚂蚁金服.pdf 上海-携程.pdf 深圳-丰巢科技.pdf 厦门-中软国际-...
互联网工作的面经,以及大部分互联网面试真题,另外还有招商银行的面试真题
这份资源包括多个互联网公司的面试内容,包括BAt在内,还有小米,网易,搜狗,以及其他一系列公司,内容有C,C++等
最新一线互联网公司面试题库,经验分享,复习后面试通过几率大大增加,好好准备才有机会,包含通信,网络,数据结构,算法,高并发,多线程
BTA面试题总结,相信会对大家又不小的帮助,祝你面试成功。
ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx Java开发工程师上机笔试题.docx Java开发求职面试题.docx Java开发笔试题.docx Java数据结构类面试题.docx Java数据结构题.docx Java笔试面试宝典.docx Java...
内容概要:本书从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试所有技术栈,包 括JVM,Mysql,并发,Spring,Mybatis,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构...
各大互联网公司面试题一网打尽。。。。。。。。。。。。。。。。
2019,尚硅谷,周阳,互联网面试题脑图,第2季,.mmap版
java面试题互联网大厂面试题
阿里、百度、腾讯、华为、网易、等各种互联网笔试面试题合集。
1000道 互联网Java工程师面试题
互联网校园招聘的一些面试题 互联网校园招聘的一些面试题
2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季
2019年一线互联网公司Java高级面试题总结 面试很有用!
BAT及各大互联网公司2014前端笔试面试题:HTML