摘要:
题意:有个R*C的格网。上面有若干个点,这些点可以连成一些直线,满足:这些点在直线上均匀排布(也就是间隔相等),直线的两段穿过网格(也就是第一个,最后一个在网格的边界附近) 求某条直线上最多的点数 题解:先排序,再任取两个水稻,算出之间的dx,dy,然后就能推出前后的水稻坐标,用如果满足路径上一直有 阅读全文
摘要:
用struct手写了个list 有push_back,push_front,insert,erase reserve,size,setpos,rbegin 功能。 坑:一开始想用template<class T>结果总是编译错误(漏写了<T>) 改成int后总是地址错误,(因为没有new地址) 然后 阅读全文