Java笔试算法-------路径规划问题

最新推荐文章于 2025-06-10 16:55:15 发布

原创

最新推荐文章于 2025-06-10 16:55:15 发布 · 812 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java笔试算法-------路径规划问题

这是一道关于Java笔试中的路径规划问题。题目描述小虾如何在避免经过boss位置的情况下，从右上角到达左下角。给定起点坐标(x, y)，boss数量(n)及其坐标，求解不经过boss的走法数。例如，输入为(3, 3, 2)，boss坐标为(1, 1), (2, 2)，则输出为4，表示有4种不同的走法。" 122612508,5757726,接口测试平台并发功能实现解析,"['接口测试', '并发', 'Python']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java笔试算法-------路径规划问题

shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过boss们的位置，他可以有多少种走法？

第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) 表示x,y小虾的座位坐标,n 表示boss的数量（ n <= 20）

接下来有n行, 表示boss们的坐标(0<xi<= x, 0<yi<=y，不会和小虾位置重合)

x1, y1

x2, y2

……

xn, yn

===============================
输入例子1:
3 3 2
1 1
2 2

输出例子1:
4

=======================================

package com.qst.Tesst;

import java.util.Scanner;

public class Test12 {
   
   
    public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext(