Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
代码好长,好晕,给你点我的理解In Reply To:为什么总是WRONG ANSWER?在自己的机器上明明没问题的,郁闷!!HELP!!! Posted by:IC0590501502 at 2005-12-26 12:06:02 /*Poj 1657 国际象棋的问题 王、后、车、象的走子规则 ---略掉 问题:给定初始出发点,终点,让你算出: 王、后、车、象各自走到所需要 的步数,若不能达到则输出"Inf" 分析:先把两个点的x,y方向的差算出来。若都为0,则无需移动,输出 0 0 0 0即可,否则: 1.对于王:画一下它所需的最少步数为dx与dy的最大值 2.对于后:若"dx或者dy中某个为0,或者dx=dy"则它可以一步直达,否则需要两步 3.对于车:若"dx或者dy中某个为0",则一步即可,否则要两步 4.对于象:只有对角线斜线方向才可以走,dx-dy等于奇数的话,无论怎么移动它 它都到不了指定的终点 */ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator