随笔分类 -  vijos

problems in vijos
摘要:在一个笛卡尔平面坐标系里(则X轴向右是正方向,Y轴向上是正方向),有N(1<=N<=100)个矩形,第i个矩形的左上角坐标是(x1,y1),右下角坐标是(x2,y2)。问这N个矩形所覆盖的面积是多少?注意:被重复覆盖的区域的面积只算一次。(-10^4<=x1,y1,x2,y2<=10^4)离散化一下之后暴力统计即可,染的时候要搞清楚s[i,j]是i(j)与前(上)一条线还是后(下)一条线围成的面积。相当于vijos1056,但是坐标的判重就需要改一下了,很好弄,不再累述。View Code 1 program planting(input,output); 2 type 阅读全文
posted @ 2012-03-25 17:09 Codinginging 阅读(387) 评论(0) 推荐(0) 编辑
摘要:本题谁都会做,在这里分析一下各个方法。1.按照说明模拟,不再累述。2.pascal同学有内置函数swap,但要注意数据类型了,longint不够2^32,int64不符合函数要求,只能用cardinal。3.最有水平的解法,位运算(n shr 16) or (n shl 16) 就是结果了。View Code 1 program p1201(input,output); 2 var 3 x:dword; 4 begin 5 assign(input,'p1201.in');reset(input); 6 assign(output,'p1201.out');re 阅读全文
posted @ 2012-03-11 16:09 Codinginging 阅读(222) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示