摘要：
http://poj.org/problem?id=2826由两条线段组成的容器，最多能装多少的雨量，雨水垂直下落。下面三种情况是肯定不会积到雨的：1、两条线段没有交点；2、有一条水平；3、如图所示的情况（很容易被忽略）：下面的代码G++一直WA，后来在discuss在看到提示，改为C++，居然AC了，汗。#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iostream>#include<algorithm>#define eps 1e-9using namesp 阅读全文
摘要：
http://poj.org/problem?id=3347边长不等的正方形，互不相交的摆放在x轴上，且边长与x轴y轴成45度角。（具体可以看题目图例）要注意正方形的顶点不能越过y轴。很麻烦的一道几何道，必须要对边长扩大sqrt(2)倍化整数，来避免精度问题。求每个正方形在x轴上的区间：若正方形i与正方形i-1相邻，则可直接计算出正方形i的顶点位置x。不相邻的话就要依次让正方形i与0~i-1的正方形相邻求出相应的顶点位置x，取最大值。#include<stdio.h>#include<stdlib.h>#include<iostream>#include&l 阅读全文