摘要: http://poj.org/problem?id=2983题意:给出一些相对位置,问给出的数据是否正确;如样例一 P 1 2 1 表示1在2前面恰好一个单位,V 1 3 表示1在3前面至少一个单位x1-x2=1 <=>x1-x2>=1 && x2-x1>=-1 (把等式变成两个不等式)样例一列出的 不等式为x1-x2>=1 (1)x2-x1>=-1x2-x3>=1 (2)x3-x2>=-1x1-x3>=1x1-x3>=1x3-x1>=-1(3)(1)(2)(3)左右各相加 得 0>=1 错误, 所以如果有 阅读全文
posted @ 2012-08-09 10:12 快乐. 阅读(91) 评论(0) 推荐(0) 编辑