Eternally831143的博客

POJ 1556 The Doors题意：在一个矩形里，从(0,5)→(10,5)(0,5)\rightarrow(10,5)(0,5)→(10,5)的最路径，中间会有n座墙，每个墙有两个门。题解：把所有的门的点坐标预处理出来，把墙看成线段，从起点开始往后连边建图，对于没有被墙阻隔的连边，然后跑个最短路即可。代码/**************************************...

B-简单多边形时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说： 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。 输入描述:输入包含N + 1...

The E-pang Palace题解：预处理出所有矩形，然后枚举满足情况的两两矩形即可。因为是矩形，所以我们只需要存对角的两个点即可。就是要注意嵌套也是满足的。代码#include<bits/stdc++.h>using namespace std;struct Point{ int x,y; Point() {} Point(int _x,int _y) { x...