首页 > 编程语言 > 详细

基本算法思维——走方格(给定步数是否可达)

时间:2020-04-26 17:11:15      阅读:78      评论:0      收藏:0      [点我收藏+]

问题:在一方格中,从源点出发,能否通过指定步数达到另一个点,在到达指定位置之前可以任意移动(上,下,左,右)。

 

解决:

(1)方格中两点之间的最小距离是固定的的。

(2)多余最小距离的值,一定是偶数倍。

(3)考虑为负数的情况。

code:

 1 import java.util.Scanner;
 2 public class Main{
 3     public static void main(String args[]) {
 4         Scanner s = new Scanner(System.in);
 5         long x = s.nextLong();
 6         x = Math.abs(x);
 7         long y = s.nextLong();
 8         y = Math.abs(y);
 9         long sum = s.nextLong();
10         long min = x+y;
11         if(sum<(min)) {
12             System.out.println("No");
13         }else {
14             if((sum-min)%2!=0) {
15                 System.out.println("No");
16             }else {
17                 System.out.println("Yes");
18             }
19         }
20         s.close();
21     }
22 }

 

基本算法思维——走方格(给定步数是否可达)

原文:https://www.cnblogs.com/dream-flying/p/12780714.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!