摘要：
http://poj.org/problem?id=1410 给定一个矩形和一条线段，求线段能否交矩形，线段与矩形的边或矩形内部有交点即为交。 很简单的一道判断线段相交的题目，不过要正确理解题目意思：相交要包括矩形的内部，即线段在矩形内部也是True。（The rectangle consists of four straight lines and the area in between.）题目说的左上、右下并非座标中的位置，数据给的点也会是左下、右上！！！（The terms top left and bottom right do not imply any ordering of co 阅读全文
摘要：
http://poj.org/problem?id=1066 宝藏在一个矩形的内部，矩形内有纵横交错的墙形成多个房间，求最少炸掉多少道墙可到达宝藏所在的房间，宝藏不会在墙上，炸点必须在墙的中间点上，不会超过两个的墙相交以一点。 若起点和宝藏点连线的线段和某直线相交，那么无论你怎么绕你都要穿过这条直线才能到达宝藏点。所以我们可以这样做：枚举矩形边上的所有点做为起点，（不需要求中点做为起点）。连接起点、宝藏点，求出这条线段会和多少条其它的直线相交。然后加1（因为也要炸掉矩形边），即为所求答案。#include<stdio.h>#include<stdlib.h>#inclu 阅读全文