摘要：
最短路 Floyd多源最短路 基本用法 for(int i=1;i<=p;i++) for(int j=1;j<=p;j++) dis[i][j]=INF; for(int k=1;k<=p;k++) for(int i=1;i<=p;i++) for(int j=1;j<=p;j++) dis[i 阅读全文
摘要：
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 阅读全文