ccf 202303-1 田地丈量 c语言简单方法

问题描述
西西艾弗岛上散落着块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标和右上角坐标唯一确定，且满足、。这块田地中，任意两块的交集面积均为，仅边界处可能有所重叠。

最近，顿顿想要在南山脚下开垦出一块面积为矩形田地，其左下角坐标为a 、右上角坐标为 b。试计算顿顿选定区域内已经存在的田地面积。

输入格式
从标准输入读入数据。

输入共行。

输入的第一行包含空格分隔的三个正整数n 、 a和 b，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。

接下来行，每行包含空格分隔的四个整数 x1、y1、x2 和y2 ，表示一块田地的位置。

输出格式
输出到标准输出。

输出一个整数，表示顿顿选定区域内的田地面积。

样例输入
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15
Data
样例输出
44


#include<bits/stdc++.h>//万能头文件 其实不建议只记住这个头文件
using namespace std;int main()
{int a[10000][4];//存入n行的x1 y1 x2 y2 因为每一行都有二个x二个y 1000应该也可以要比100大int total=0;//累加面积 int n;//n行数据 int x,y;// x y 表示a,b,因为只有二个数表示面积且是原点开始 cin>>n>>x>>y;for(int i=0;i<n;i++){cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];//输入一行的x1y1x2y2也方便回车换行 }for(int i=0;i<n;i++){for(int j=0;j<4;j++)//遍历每一行 {if(j==0||j==2)//0和2表示x1x2 {if(a[i][j]<=0)//为0或者为负数就更改原本的值为0 {a[i][j]=0;}else if(a[i][j]>=x)//大于等于x也就是a就更改原本的 值为x 也就是x轴的a {a[i][j]=x;}}else if(j==1||j==3)//1和3表示y1y2 {if(a[i][j]<=0)//为0或者为负数就更改原本的值为0 {a[i][j]=0;}else if(a[i][j]>=y)//大于等于y也就是b就更改原本的值为y 也就是y轴的b{a[i][j]=y;}}}}for(int i=0;i<n;i++){total=total+abs(((a[i][2]-a[i][0])*(a[i][3]-a[i][1])));//每一行的x1x2的差值乘以y1y2的差值的累加就是最后的面积，abs是防止出现负数 }cout<<total<<endl;return 0;
}

等待诸君更好更简洁的解题方法出现。

ccf 202303-1 田地丈量 c语言简单方法相关推荐

c语言简单编程题,c语言简单编程练习题.doc
c语言简单编程练习题精品文档 2016全新精品资料-全新公文范文-全程指导写作 –独家原创 PAGE1 / NUMPAGES1 c语言简单编程练习题然后输出相应的字符. #include #inc ...
主流WEB开发语言简单对比（转）
主流WEB开发语言简单对比原文链接:http://www.uml.org.cn/site/201401091.asp 随着时间的飞逝,随着岁月的流失.从世界上第一台计算机ENIAC诞生至今,已 ...
VC开发多语言界面支持的简单方法
VC开发多语言界面支持的简单方法作者:成晓旭 (需要完整源代码请留言) 最近在做一个小程序,要求实现对多语言界面显示支持功能,并且,界面显示内容用户能够自己设置. 初步设计用INI文件来配置显示内容 ...
c语言实现连续几个bit位置1,【C语言简单说】四：常量
常量和变量是一种相对的概念,在这里我开始跟大家说说常量和变量的区别.可能前几节的小伙伴们并没有能感受出来,不过有了常量的对比那么将会有很好的理解. ..@_@|||||.. 头昏眼花常量,就是一些固 ...
PTA浙大版python程序设计题目集--第1章-3 输出“Python语言简单易学” (10 分)
输入格式: 无输出格式: 输出一句短语,Python语言简单易学. 如果包含汉字,用"print(s.encode("utf-8"))"输出. 如: s=&q ...
JNI之C语言简单回顾
JNI之C语言简单回顾一.C语言基本数据类型: c语言中 char, int, float, double, signed, unsigned, long, short and void // ...
c语言表示测试结束,C语言简单测试题
<C语言简单测试题>由会员分享,可在线阅读,更多相关<C语言简单测试题(12页珍藏版)>请在人人文库网上搜索. 1.1)C语言中下列叙述正确的是________.A)不能使用d ...
【C语言简单说】四：常量
常量和变量是一种相对的概念,在这里我开始跟大家说说常量和变量的区别.可能前几节的小伙伴们并没有能感受出来,不过有了常量的对比那么将会有很好的理解. ..@_@|||||.. 头昏眼花常量,就是一些固 ...
c语言最简单的程序编写,C语言简单程序编写.doc
C语言简单程序编写项目一 C语言简单程序编写 1.1学习目标本项目达到的目标为: 掌握程序设计的基本思路掌握C语言的基本结构了解流程图的符号含义掌握C语言的关键字会设计和编写简单的C应用程 ...

ccf 202303-1 田地丈量 c语言简单方法

ccf 202303-1 田地丈量 c语言简单方法相关推荐

最新文章

热门文章