Gym
来源:互联网 发布:hadoop mac和linux 编辑:程序博客网 时间:2024/04/28 06:19
点击打开题目链接
集训队里第一次组队赛,本弱猪也是第一次用freopen做题,好X的样子。题目出来了,看过题目,三个弱猪异口同声:枚举每一个点的坐标。woc,可不可以专业点啊,那可是10的9次方啊,pass掉。然后村庄猪开口了,我们可以判断线段相交(=。=!),我就想问,和一个一个点枚举有什么区别吗??
就这样的水题困了我们20分钟之久(我毫无反驳的承认,我们是弱猪!!)
对于这个题,本弱猪有话要说:因为结果让输出任意一组,我们就可以抛开算法想一种最无脑的,题目可以分为三种情况:一种两个点纵坐标相等,一种两点横坐标相等,还有一种一般情况。举第一种方法为例,从边上找两个点的话,那么完全可以使两个切点的纵坐标和这两个点纵坐标相等,然后横坐标一个为最上边界,一个为最下边界,
连线显然可以平分两点。
通过这个题,本弱猪想说,当有的题目看似非常困难的时候,警示自己是不是想多了。透过题目看本质,并不是每个题目都需要高大上的algorithm的!!
附上AC代码:
#include<bits/stdc++.h>using namespace std;int main(){ int w, h, x1, y1, x2, y2; freopen("anniversary.in", "r", stdin); freopen("anniversary.out", "w", stdout); while(~scanf("%d %d %d %d %d %d",&w, &h, &x1, &y1, &x2, &y2)) { if(x1 == x2 && y1 != y2) { printf("0 %d %d %d\n",y1, w, y2); } if(y1 == y2 && x1 != x2) { printf("%d 0 %d %d\n",x1, x2, h); } if(x1 != x2 && y1 != y2) { printf("%d 0 %d %d\n", x1, x2, h); } } return 0;}
0 0
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- jsp九大内置对象和四种属性范围介绍
- MySQL的时间字段的选择
- Huber损失最小化学习法
- 简单说一下我是如何解决 ViewPager 在 notifyDataChanged 之后不及时刷新的问题的
- URAL
- Gym
- 计算机科学和编程导论-week2-函数
- SQL注入
- c语言 背包问题dfs方法
- VS或VC调用matlab程序
- linux下搜狗输入法不能输入中文的解决方案
- poj 3292 打表
- Mac 序列号"不可用"导致超时代视频加密视频播放失败
- 【hdu3652】【数位DP】