Codeforces Round #367 (Div. 2) 十字链表
建立一个单向的十字链表 每个元素有两个指针 一个指向右元素一个指向下元素
然后两个矩形互变时 把对应四个边的右指向和下指向互换就实现了两个方块的位置互变了复杂度由o(n^2)优化到O(n)
最后通过指针指向一个个输出各个位置的值By blacktea123, contest: Codeforces Round #367 (Div. 2), problem: (E) Working routine
原创
2016-08-25 22:13:56 ·
363 阅读 ·
0 评论