标签:相对 ges ace style name pac return 转换 基础练习
(1,3)(3,1)转换成(1,1)(3,3)对应的矩形相同。
然后判断它们是否相离。看图:
如果x1<=x2||x0>=x3||y1<=y2||y0>=y3则相离。
然后再把所有的横坐标和纵坐标排序。
则相交面积是:(x2-x1)*(y2-y1)。
AC代码:
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main() { double x[4]; double y[4]; cin>>x[0]>>y[0]>>x[1]>>y[1]; cin>>x[2]>>y[2]>>x[3]>>y[3]; sort(x,x+2); sort(x+2,x+4); sort(y,y+2); sort(y+2,y+4); if(x[0]>=x[3]||x[1]<=x[2]||y[0]>=y[3]||y[1]<=y[2]) { printf("%.2lf\n",0); } else { sort(x,x+4); sort(y,y+4); double res=(x[2]-x[1])*(y[2]-y[1]); printf("%.2lf\n",res); } return 0; }
标签:相对 ges ace style name pac return 转换 基础练习
原文地址:http://www.cnblogs.com/f-society/p/6724100.html