NiaNiaJR的专栏

IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9464 Accepted: 2494DescriptionYou are to write a program that has to decide whether a given li

这是一道基础几何题，不过久久WA也不知道为什么，参照了http://blog.youkuaiyun.com/non_cease/article/details/7773307的不过比较奇怪的不知道为什么非要用C++提交才能过，而G++提交却不能过，题目解法大概如下：1.房屋的左点与障碍的右点连接成线交于观测线得到一个点a，再用房屋的右点与障碍的左点连接交于观测线得到另一点b,那么两点间的距离就是视线被挡住

虽然知道知道是个水题，不过由于线代学的不好···解不出方程。。。后面参考了下http://blog.sina.com.cn/s/blog_648868460100h1sf.html博主写的很详细，最后过了。平常学校课堂上教的那些知识还是很重要啊。#include#include#includedouble x1,x2,x3,x4,yy,y2,y3,y4,z1,z2,z3,z4,a,

这题其实很简单的，就是找任意三点选出面积最小三角形，手贱把叉乘-写成+小半天没发现。。。，热身赛题目确实有点水哈，让我这样的小白也能独自做一下，倍感欣慰。#include#include#includeusing namespace std;const double eps=1e-8;const double INF=100000000.0;struct point{

看着题标我就知道肯定要被坑，诶学长推荐的十道几何入门题。。怎么越来越坑了，题目我都没看明白，后面才知道原来求两线段构成个V来接水，但情况好像有点多啊，好多接不到水啊的，还要求交点啊，都不会啊，弱菜只能看着别人的代码，学习怎么去解题，代码好长的感觉，有的甚至上两百行了，要不要这么残暴啊，选了好几份看了思路又学习别人的各种模版巧了代码还是一直WA····，各种坐标x和y弄混，+写成-太是考验了，诶最后

此题就是给出一幅图，然后上面一些墙，让求起点到终点的最短路径，说到最短路径那就必须得有一个图，那么首要问题就变成了如何构图，这里就得用到计算几何里面的基础知识，判断线段是否相交，也就是两点之间的连线，是否和墙相交，相交就没有路，不相交就有路，这样一来枚举任意两个点作判断便可成图，后面有图了就变成求最短路的问题，最近才学的，所以写两种吧，当作一种复习:1.Dijkstra 求最短路：#inc

继续基础几何题，大概意思有N个横坐标不同的点，从y坐标最小的点出发，一只蚂蚁只能左转，走完所有的点，那么这样来看每走一个点，必须是从起点到终点的连线，是最靠外的点，也就是其他点的连线都得在它的逆时针方向，那么这样以来就只需要在还未到达的点集中不断挑选即可，最后输出路线就行。#include#include#includeusing namespace std;struct poin

这个和2318差不多，就是纸板给的不是按顺序了，要自己排个序，然后结果是得输出盒子里面玩具的个数，空的就不用输了。#include#include#include#includeusing namespace std;struct coor{ int a,b,c,d;}p[5005];int n,m;int judge(int x,int y,int i){ r

这个题大概意思就是一个盒子，给n条边划分为0-n个区域，在给m个玩具，每个玩具有坐标，最后输出每个盒子里的玩具数，这个题是一个很基础的几何题，只要根据点在线段中的位置关系就能找到每个玩具究竟在哪个盒子里，那么边如何找呢？由于划分区域的那些纸板是按从左到右给的，应该就能想到先找出最中间的纸板来判断一下玩具的大概位置，偏左还是偏右，然后再在确定区域里面找偏左还是偏右，那么这就是个二分了，找到坐标后统计

练习赛，很基础的计算几何题，考察的是定比分点，哎，当时是思路是清晰的，不过没自信没去敲，队友给过了，今天自己来敲了下，算是过了，比较容易出错的可能是分段的那里，要把分好段后取点时的情况考虑清楚：（该题意思为由多个线段首尾相连组成一条路径，让你把它等分成m+1段）      1.当所分的等分段在一条线段上挺好办，直接按定比分点算      2.当所分的等分段在两条线段上怎么办     以