2019 杭电多校第八场 hdu 6660(构造)
题意:给你一个n和一个m,让你放置n*m个陷阱,现在让你构造出一条路径,使得每个点只走一次,然后本次的位置与上一次的位置的 Euclidean distance 要严格大于1小于3,这里 Euclidean distance 的计算就是sqrt((x1-x2)^2 +(y1-y2)^2)。题解:我们经过手推几组发现当n<2&&m<3的时候,是无法构造出来的n=1&...