百度之星 2015 复赛 1001 (数长方形)
来源:互联网 发布:vue.js if else 编辑:程序博客网 时间:2024/05/29 07:10
数长方形
Accepts: 595
Submissions: 1225
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
直接暴力,每次枚举4条线段,判断是否有4个交点,有的话ans++
#include <iostream>#include <cstdio>#include <stack>#include <string>#include <sstream>#include <cstring>using namespace std;const int SIZE=33119;typedef struct NODE { int x1,x2; int y1,y2;};NODE a[SIZE];bool check(int i, int j){ if(a[i].x1 == a[i].x2 && a[j].x1 != a[j].x2) { return a[i].x1 >= a[j].x1 && a[i].x1 <= a[j].x2 && a[i].y1 <= a[j].y1 && a[i].y2 >= a[j].y1; } else if( a[i].x1 != a[i].x2 && a[j].x1 == a[j].x2) { return a[j].x1 >= a[i].x1 && a[j].x1 <= a[i].x2 && a[j].y1 <= a[i].y1 && a[j].y2 >= a[i].y1; } return false;}bool solve(int b,int c, int d, int e){ int w[4] = {b,c,d,e}; int num = 0; for(int i = 0; i < 4; i++) for(int j = i+1; j < 4; j++) if(check(w[i],w[j])) num++; return num == 4;}int main(){ #ifdef xxz freopen("in.txt","r",stdin); #endif // xx int n,i,j,T; scanf("%d",&T); int Case = 1; while (T--) { scanf("%d",&n); for(int i = 0; i < n; i++) { scanf("%d%d%d%d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2); if(a[i].x1 > a[i].x2) swap(a[i].x1,a[i].x2); if(a[i].y1 > a[i].y2) swap(a[i].y1,a[i].y2); } int ans = 0; for(int i = 0; i < n; i++) for(int j = i+1; j < n; j++) for(int k = j+1; k < n; k++) for(int l = k+1; l < n; l++) if(solve(i,j,k,l)) ans++; printf("Case #%d:\n",Case++); printf("%d\n",ans); } return 0;}
0 0
- 百度之星 2015 复赛 1001 (数长方形)
- HDU5258(百度之星复赛1001)——数长方形(暴力)
- hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛
- 2015百度之星复赛(hdu5258 - 5262)
- [百度之星复赛T5]
- 百度之星复赛题解
- 2017百度之星 复赛
- 2014百度之星复赛解题报告复赛:Race
- 2017百度之星复赛1001 Arithmetic of Bomb
- 2017百度之星复赛1001 Arithmetic of Bomb
- 2016"百度之星" - 复赛(Astar Round3) 题解 (待续)
- 2016"百度之星" - 复赛(Astar Round3)1003 1004
- 2017 百度之星 复赛 Valley Numer(数位dp)
- 2016"百度之星" - 复赛(Astar Round3)1001 D++游戏 hdu 5712
- 2007年百度之星复赛试题
- 【百度之星复赛】最强密码
- hdu5714 百度之星复赛C
- 百度之星复赛Valley Numer II
- [leetcode] Basic Calculator
- 使用.net和jquery实现一对一的网页聊天系统
- 集合框架3+System+Runtime+Date+Math
- servlet 多选框 键值对 传action 实例
- 安装rlwrap for linux
- 百度之星 2015 复赛 1001 (数长方形)
- 小玩文件
- UITableViewCell点击时改变文本颜色
- 【华为OJ】取近似值
- 解决Notice错误,性能竟然提升了1000多倍!
- VS2010/MFC 配置Halcon11 之显示图片
- Android布局之边框、分割线
- maven搭建SpringMvc Hibernate Spring的pom.xml
- linux xshell 支持图形界面