栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 1693 Counting Rectangles

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 1693 Counting Rectangles

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int  MAX_  = 101;typedef long long LL;struct line {    int x[2],y[2];} hor[MAX_], ver[MAX_];int ans;int main() {    int Case, n, h,v, tmp, maxh,minh, maxv,minv;    int x1,y1,x2,y2;    scanf("%d",&Case);    while(Case--) {        scanf("%d",&n);        ans = 0;        h = v =  0;        for(int i = 0; i < n; i++) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(y1 == y2) {     hor[h].x[0] = min(x1,x2);     hor[h].y[0] = y1;     hor[h].x[1] = max(x1,x2);     hor[h++].y[1] = y2; } else {     ver[v].x[0] = x1;     ver[v].y[0] = min(y1,y2);     ver[v].x[1] = x2;     ver[v++].y[1] = max(y1,y2); }        }        for(int i = 0; i < h - 1; i++) { for(int j = i+1; j < h; j++) {     if(hor[i].x[1] < hor[j].x[0] || hor[i].y[0] == hor[j].y[0]) {         continue;     }     maxh = min(hor[i].x[1], hor[j].x[1]);     minh = max(hor[i].x[0], hor[j].x[0]);     maxv = max(hor[i].y[0], hor[j].y[0]);     minv = min(hor[i].y[0], hor[j].y[0]);     tmp = 0;     for(int k = 0; k < v; k++) {         if(ver[k].x[0] >= minh && ver[k].x[0] <= maxh && ver[k].y[0] <= minv && ver[k].y[1] >= maxv){  tmp++;         }     }     ans += (tmp - 1) * tmp /2; }        }        printf("%dn",ans);    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/374520.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号