首页 > TAG信息列表 > 1556
POJ - 1556 The Doors（计算几何 + 最短路）
链接 The Doors 题意 从 ( 0 , 5 ) (0,5) (0,5) 位置走到1556. Thousand Separator
Given an integer n, add a dot (".") as the thousands separator and return it in string format. Example 1: Input: n = 987 Output: "987" Example 2: Input: n = 1234 Output: "1.234" Example 3: Input: n = 123456789 Output: &quWin10 ： WMI Provider Host 占用CPU过高
点赞 收藏 分享 文章举报 Fargo的火 发布了16 篇原创文章 · 获赞 1 · 访问量 1556 私信 关注1556
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <vector>#include <set>#include <string>#include <math.h>#define ll long longusinpoj 1556
哦天哪这个萨比提又浪费了我好几个小时。 我们在check的时候只考虑严格相交就行了，想了很久才注意到这一点。 然后就建图跑最短路，over。 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 #include <cstring