[问题] 座标压缩

楼主: WashFreeID (免洗)   2015-04-04 11:05:22
开发平台(Platform): (Ex: VC++, GCC, Linux, ...)
g++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):
书:培养与锻炼:程式设计的逻辑脑
上面的题目
问题描述
图片版
https://dl.dropboxusercontent.com/u/14571319/pic1.jpg
https://dl.dropboxusercontent.com/u/14571319/pic2.jpg
https://dl.dropboxusercontent.com/u/14571319/pic3.jpg
文字版(与图片上相同)
在w*h的格子上话n调垂直或水平且宽度为1的直线,请问格子被馅分成几个区域呢?
输入
w=10 h=10 n=5
x1 = {1,1,4,9,10}
x2 = {6,10,4,9,10}
y1 = {4,8,1,1,6}
y2 = {4,8,10,5,10}
看不太懂压缩的地方
push完座标
sort(xs.begin(), xs.end());
xs.erase(unique(xs.begin(),xs.end())), xs.end());
这两行我待资料进去 xs.size()也不会是压缩后的宽度
不太清楚
喂入的资料(Input):
预期的正确结果(Expected Output):
错误结果(Wrong Output):
程式码(Code):(请善用置底文网页, 记得排版)
照片版
https://dl.dropboxusercontent.com/u/14571319/code1.jpg
https://dl.dropboxusercontent.com/u/14571319/code2.jpg
文字版
http://ideone.com/gqnMOe
补充说明(Supplement):
作者: Feis (永远睡不着 @@)   2015-04-04 14:54:00
应该是为了省麻烦变成示意图跟 code 不一样

Links booklink

Contact Us: admin [ a t ] ucptt.com