博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1002 过河卒
阅读量:4956 次
发布时间:2019-06-12

本文共 1044 字,大约阅读时间需要 3 分钟。

1 import java.util.Scanner; 2  3 public class Main{ 4     static int hl[][]=new int[20][20]; 5     static int sum=0; 6     static int blx,bly; 7     public static void unreach(int hx,int hy){ 8         hl[hx][hy]=hl[hx+1][hy+2]=hl[hx+2][hy+1]=hl[hx+2][hy-1]=hl[hx+1][hy-2]=hl[hx-1][hy-2] 9                 =hl[hx-2][hy-1]=hl[hx-2][hy+1]=hl[hx-1][hy+2]=1;10     }11     public static void count(int sx,int sy){12         if(hl[sx][sy]==1||sx>blx||sy>bly){13             return;14         }15         if(sx==blx&&sy==bly){16             sum++;17             return;18         }19         count(sx+1,sy);20         count(sx,sy+1);21     }22     public static void main(String args[]){23         Scanner sc=new Scanner(System.in);24         int bx,by,hx,hy;25         bx=sc.nextInt();26         by=sc.nextInt();27         blx=bx;28         bly=by;29         hx=sc.nextInt();30         hy=sc.nextInt();31         unreach(hx,hy);32         count(0,0);33         System.out.println(sum);34     }35 }

 

转载于:https://www.cnblogs.com/DixinFan/p/9075298.html

你可能感兴趣的文章
1Caesar加密
查看>>
【TP SRM 703 div2 500】 GCDGraph
查看>>
MapReduce 重要组件——Recordreader组件 [转]
查看>>
webdriver api
查看>>
apache 实现图标缓存客户端
查看>>
MediaWiki左侧导航栏通过特殊页面就可以设置。
查看>>
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>
springboot+mybatis报错Invalid bound statement (not found)
查看>>
Linux环境下SolrCloud集群环境搭建关键步骤
查看>>
P3565 [POI2014]HOT-Hotels
查看>>
MongoDB的简单使用
查看>>
hdfs 命令使用
查看>>
prometheus配置
查看>>
【noip2004】虫食算——剪枝DFS
查看>>
java语法之final
查看>>
python 多进程和多线程的区别
查看>>
hdu1398
查看>>
sigar
查看>>
iOS7自定义statusbar和navigationbar的若干问题
查看>>