【c/c++算法】曼哈顿算法简单运用-创新互联

✨曼哈顿算法

• 🦖1.曼哈顿距离算法：
• 🐢2.例题：打印菱形曼哈顿算法讲解：
• 🦕3.曼哈顿算法例题解释：

10年积累的成都做网站、网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站策划后付款的网站建设流程，更有岚山免费网站建设让你可以放心的选择与我们合作。🦖1.曼哈顿距离算法：

• 我们很早以前就学过了两点间距离公式，欧式距离公式：

• 今天我们来学习另外一种距离公式，曼哈顿距离中点的距离公式：

• 接下来我们例题的形式讲解！

🐢2.例题：打印菱形曼哈顿算法讲解：

打印菱形图案

本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。

---

标题输入格式

输入在一行中给出一个正的奇数n。

输出格式

输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。

输入样例

1|7

输出样例

  * 
    * * * 
  * * * * * 
* * * * * * * 
  * * * * * 
    * * * 
      *

🦕3.曼哈顿算法例题解释：

• 图画的有些拙劣，大家见谅哈！🦖
• 以n=5为例：
• 4 的由来,是该位置的横纵坐标分别与中心的横纵坐标的差的绝对值的和,也就是曼哈顿距离中点的距离;
• 规律发现,我们发现我们需要打印“星号”的地方曼哈顿距中都是小于等于2的，其余地方都是“空格”；
• 类推求解，看中间一行，除去中心，两边都要打印“星号”，并且是曼哈顿距中大值，也就是（n-1）/ 2,当然在代码中int类型n/2直接就可以有前者效果；
• 曼哈顿法代码：c++

#includeusing namespace std;

int main()
{int n;
    cin >>n;
    
    int xc = n/2, yc = n/2;
    
    for(int i=0; ifor(int j=0; jif((abs(i-xc)+abs(j-yc))<=n/2)
                cout<< '*'; // 曼哈顿距离
            else 
                cout<< ' ';
        }
        cout<< endl;
    }
    return 0;
}

• 曼哈顿法代码：c

#include#includeint main()
{int n;
   scanf("%d", &n);

   int xc = n / 2, yc = n / 2;

   for (int i = 0; i< n; i++)
   {   for (int j = 0; j< n; j++)
       {   if ((abs(i - xc) + abs(j - yc))<= n / 2)
               printf("*"); // 曼哈顿距离
           else
               printf(" ");
       }
       printf("\n");
   }
   return 0;
}

其中abs（）函数是取绝对值的意思哈，包含在头文件中

结语：

霞满日月，前路明朗，一起加油！！！

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章标题：【c/c++算法】曼哈顿算法简单运用-创新互联
转载注明：http://cdkjz.cn/article/dgciij.html