Sicily1021的意思不太明白...我自己理解的肯定不对了,看了挺久还不懂,有没过了的牛人简述下题意要求?

[复制链接]
查看11 | 回复2 | 2012-2-25 05:03:03 | 显示全部楼层 |阅读模式
如果在这里讲不清就直接加qq498944520给我说下哈,谢了~!
回复

使用道具 举报

千问 | 2012-2-25 05:03:03 | 显示全部楼层
有若干夫妻A1B1,A2B2.....AnBn随机围成一圈,如果有一对夫妇是相邻的,就将他们拿出来。直到全部拿光了,或者不能再拿。问最后是那种情况。假如有三对,可以围成A1A2A3B3B2B1(A1,B1也是相邻的,因为是一圈)则可以拿光,输出Yes也可围成A1B1A2B3B2A3。不能拿光,故输出No追问414235678213240可是样例的第二组,圈是1342,1和2也相邻,3和4也相邻啊,为什么会输出No呢?
回复

使用道具 举报

千问 | 2012-2-25 05:03:03 | 显示全部楼层
那些数据不是代表一圈。将圆圈的位置顺时针编号1234,13代表第一对夫妻分别在13位置24代表第二对夫妻分别在24位置故两对夫妻是间隔开来的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行