矩形对角线穿过的小正方形数
时间: 2024-02-16 07:25:49 浏览: 27
根据引用\[1\]和引用\[2\]的内容,矩形对角线穿过的小正方形数取决于矩形的长和宽的最大公约数。当矩形的长和宽互质时,对角线除了两个端点外不会经过内部格点,因此穿过的小正方形数为矩形的长和宽之和减去1。当矩形的长和宽不互质时,对角线会经过一些内部格点,此时可以将矩形分解为多个长宽互质的小矩形,然后分别计算每个小矩形中对角线穿过的小正方形数,最后将它们相加。
#### 引用[.reference_title]
- *1* *2* [矩形的对角线经过的小方格数量](https://blog.csdn.net/qq_30205523/article/details/100528069)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [DP】三角形最小路径和/最大正方形/最小路径和/地下城游戏/不同路径/矩阵中的最长递增路径/出界的路径数](https://blog.csdn.net/qq_31478771/article/details/115456010)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)