日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > c/c++ >内容正文

c/c++

C++绘制菱形(曼哈顿距离求解:贼快!!!)

發布時間:2023/12/29 c/c++ 44 豆豆
生活随笔 收集整理的這篇文章主要介紹了 C++绘制菱形(曼哈顿距离求解:贼快!!!) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

思路:

1.雙重for循環遍歷輸出是最基本的

2.了解曼哈頓距離

(1)菱形的輸入一定是奇數

(2)我們是思想是填充 *

怎么填呢?我們來畫圖看看?

以 3*3 的矩陣為例子!

?我們來看看 距離是怎么定義的

類比下走格子,從某一個格子出發走多少個格子才能到達我們的目的地(只能一個一個格子走哦)

我們找最中間的那個格子,算下其他格子到這個最中心格子的距離

?以5 * 5為例子:

?

?

?也就是說 我們需要填充的 * 是曼哈頓距離小于 n/2 的格子。(n為菱形的行數)

最后:

引出一個公式:?

?x0 y0 是中心點

建立合適的直角坐標系,x就是為i,y就為j,從0開始遍歷起。

#include <cstdio> #include <iostream> using namespace std; int main() {int n;cin >> n;int cx=n/2,cy=n/2;for(int i=0;i<n;i++) {for(int j=0;j<n;j++) {if ((abs(cx-i)+abs(cy-j))<=n/2) cout << '*';else cout << " ";}cout << endl;} }

總結

以上是生活随笔為你收集整理的C++绘制菱形(曼哈顿距离求解:贼快!!!)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。