求從乙個矩形的乙個點到其對角點有多少種走法

2021-08-06 03:41:32 字數 664 閱讀 1661

題目描述:**公司內部有許多新鮮的小玩具,例如**智慧型機械人。小時候,大家都玩過那個吃豆子的遊戲吧,這機械人就是按照這個遊戲設計的,它會朝著豆子的方向行走。不過機械人還存在乙個bug,他只會朝南和朝東走。現在有一塊空地,分成了n*m個格仔,每個格仔內有一顆豆子。機械人的起點在西北角,終點在東南角。請問機械人從起點到終點有多少種不同的方法。

演算法分析:因為每次都只能向下或者向左走,所以到乙個格仔的放法數為其上面的格仔和右邊格仔的和,然後通過迴圈,每次算出一條對角線(不是起點到終點的對角線立即與其平行的線)的格仔的值,直到最後乙個格仔!

c++**(本人所寫,可能不是最好):

#include

using

namespace

std;

int main()

arr2[0]=1;

for(i=0;ifor(j=1;j1]+arr1[j];

}arr2[j]=1;

for(a=0;a<=j;a++)

}for(;i0]=1;

for(j=1;j1]+arr1[j];

}for(a=0;a009;}}

for(;i1;i++)

}cout

<0]0;}

jsoup 從乙個檔案載入乙個文件

在本機硬碟上有乙個html檔案,需要對它進行解析從中抽取資料或進行修改。可以使用靜態 jsoup.parse file in,string charsetname,string baseuri 方法 file input new file tmp input.html document doc js...

Jsoup從乙個檔案載入乙個文件

在我們的磁碟裡有乙個html檔案,我們需要對它進行解析從中抽取資料或進行修改。使用靜態 jsoup.parse file in,string charsetname,string baseuri 方法 file input new file file input.html document doc ...

從乙個菜鳥做起

c c 系統架構師 1 精通c c 程式語言,熟悉windows程式設計環境,4年以上開發intel多核 多cpu軟體系統的經驗 2 熟悉linux併發程式設計 併發計算 分布式處理 多核多cpu系統的軟體架構模式 概念和技巧,2年以上的軟體架構設計經驗 3 熟悉資料結構 常用演算法 作業系統原理和...