weixin_44019404的博客

坐标离散化该题。 不过这里给的是点，自己要转换成格子，再离散化。 说说白皮书的错误。 可以从这道题很明显的发现，就如同我上一个博客说的，白皮书的图和数组大小是给错误了的。 上次只是猜想，这里用题目来验证了一遍。 数组大小确实是3n就够了，我开6n反而告诉我，空间过载。 然后是图片，按照代码写出来的，白皮书上那个离散化后，确实是不变的。这道题样例给出来， 也可以看到是不变的。 那么离散化究竟离散化了...

白皮书 有毒，，，图片严重不符合。 其实按照算法来写的话，该图形坐标离散化了，该是多少还是多少。图形不变。 但是当中间空位多了，或者排列紧密了，才有用。 而且矩阵，3n就够用了吧。。只用保存n条线上下，最多只有三种方法，就是 3n了 记录一下模板把。。 #include<iostream> #include<cstring> #include<algorithm&gt...