摘要: 时间限制:2000 ms | 内存限制:65535 KB难度:5描述平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。操作的次数不超过1000000次,求最终所有点的坐标。提示:如果程序中用到PI的值,可以用acos(-1.0)获得。输入只有一组测试数据测试数据的第一行是两个整数N,M,分别表示点的个数与操作的个数(N<=10000,M<=1000000)随后的一行有N对数对,每个数对的第一个数表示一个点的x坐标 阅读全文
posted @ 2012-02-29 14:42 qijinbiao1 阅读(433) 评论(0) 推荐(1) 编辑