BC我会算 但是BC=7, ABC的面积是14怎么算？？求详细一点

来源：蜘蛛抓取(WebSpider) 时间：2017-03-21 10:18 标签： 求BC扫过的面积 
 

 
 
 

 
 

 
 
 

 题目大意一眼就懂：就是判断线段与矩形的关系但是坑点有点多：
 
 

 一：矩形是实心的，也就是说线段在矩形内也算相交
 
 

 二：矩形的点不是按照左上右下输入的还要再判断一下
 
 

 然后就是判断一下就OK了
 
 

 
 
给出线段的四个点坐标,与一个矩形的左上和右下点坐标，判断线段和矩形是否相交
思路：把矩形的每个边與线段比较判断是否相交（线段在矩形内也算相交）
 ///判断是否在矩形内

一年一度的新生军训开始了为叻活跃气氛，教官 laoji 让大家排成一列并且 分配了一个任务：每个人的脚边都有一张白纸要求每个人在纸上写出一个数字。
写完之后全体哃学向右看齐，快速统计自己右侧数字小于自己所写数字的同 学个数，然后从左到右大声报出该数字，出错的同学需要接受 3 公里越野跑的 惩罚 
输出一个整型数组 nums[]，表示每个同学的统计的数字
sum[t]++;//添加到线段树中对应区间节点中 //mid在[x,y]之间，将带查询的区间[x,y]分成两半分别插到咗右儿子里

我要回帖

更多关于 求BC扫过的面积 的文章

 

随机推荐