杭電矩形面積交
#include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; int a[1000]={0}; int main() { int n,i,j,count=0; double x1,x2,x3,x4,y1,y2,y3,y4,a,b,c,d; while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4)!=EOF) { a=max(min(x1,x2),min(x3,x4)); b=min(max(y1,y2),max(y3,y4)); c=min(max(x1,x2),max(x3,x4)); d=max(min(y1,y2),min(y3,y4)); if(a<=c&&b>=d) printf("%.2f\n",(c-a)*(b-d)); else printf("0.00\n"); } return 0; }
相關推薦
杭電矩形面積交
#include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespa
矩形面積並、矩形面積交、矩形周長並(線段樹、掃描線總結)(轉載)
{} 沒有 bound 但是 log class ani 操作 iomanip HDU 1542 [POJ 1151] Atlantis (矩形面積並) 題意: 求N<=100個矩形的面積並 分析: 離散化: 這些技巧都是老生常談的了, 不然浮點數怎
兩個矩形面積交
http://codeforces.com/contest/1080/problem/C 題意: 給你一個n*m的棋盤,最初(1,1)上為白色,而且每個相鄰的塊顏色都不同。之後有兩次操作,第一次操作給出x1,y2,x2,y2將(x1,y1,x2,y2)這個矩形塗為白色第二次操作給出x3,y3,x4,y4將
【藍橋杯】基礎練習 矩形面積交
問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。 輸入格式 輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值
藍橋基礎練習之矩形面積交
一:題目 描述 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。 輸入 輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。
ACMNO.47 矩形面積交(有圖) 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。
題目描述 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。 對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。 輸入 輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的
藍橋杯 基礎練習VIP 矩形面積交(java)
矩形面積交題目描述平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7
JAVA藍橋杯矩形面積交
問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。 輸入格式 輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值
杭電OJ2056(求倆矩形相交的面積)
Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of
java最簡單的並查集(不想交集合)以及杭電1272
並查集要有的一些屬性:value:表示當前值,指標:(不一定是指標)指向父節點。 還有一個屬性number:表示該樹存在的總個數。(也可以用深度表示)。我用小樹插在大樹上。 如果是普通數字表示的樹,可
線段樹掃描線總結:矩形面積並&面積交&周長交
(有任何問題歡迎留言或私聊 && 歡迎交流討論哦 目錄 目錄 面積並 AC程式碼: 面積交 AC程式碼: 周長並 程式碼: 面積並 把每個矩形分成上下兩條邊,記錄左右端點和高
線段樹矩形面積並,面積交,周長並
矩形面積交 #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; co
codeforces281CRectangle Puzzle+矩形旋轉+面積交
Description You are given two rectangles on a plane. The centers of both rectangles are located in the origin of coordinates (mean
杭電1170
簡單 == while tail pan 分代 out set 初始 就是個簡單的if else判斷功能的水題目 思路 :就是讀取、計算、利用判斷語句 難點:我在做的時候判斷是否是浮點小數那邊出了點問題,因為我初始設置是double 所以輸出的時候我強制類型轉化為int 這
杭電2018母牛的故事
處理 代碼 [1] out ++ program clas desc col program description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請編程實現在第n年的時候,共有多少頭母牛? input 輸入數據
杭電1024----Max Sum Plus Plus
int oid max art main 杭電 sca ava 最大 1 /* 2 這題還沒有理解透徹。某個dalao也不寫註釋。只能自己理解了。。。 3 先求為i個元素(1<=i<=M)為一個區間的最大和,保證元素個數大於等於i個,遞推到M個即可 4
杭電2016數列有序
break col iostream ios 空格 討論 pan include span #include<iostream>using namespace std;int main(){ int n,m,t = 0; int a[110], b[11
杭電2629 Identity Card
input 比較 題目 開始 ret targe str 部分 還要 題目意思很簡單,就是根據身份證號碼來確定一個人的籍貫和生日,(然而我開始腦子抽了還以為還要根據奇數偶數判斷男女233333)。 然後我的暴力ac代碼: 1 #include <io
杭電 1176 免費餡餅
sizeof 提示 () tom 一個 行為 cpp 多少 inpu http://acm.hdu.edu.cn/showproblem.php?pid=1176 免費餡餅 Time Limit: 2000/1000 MS (Java/Others) Memo
杭電女生賽1003
%d 個數 ns2 nbsp 告訴 一句話 pan return spa 題意:給一個序列,刪除一個數,令這個序列的gcd最大 思路:求出原始序列的gcd=g,然後從左邊跑一遍gcd,如果gcd==c 標記 r,那麽a[r] 肯定和前面某個數的gcd為 c , 再從r開始完