现在的位置: 首页 > 综合 > 正文

一个基于命令行的“距离变换”的实现

2013年10月06日 ⁄ 综合 ⁄ 共 1990字 ⁄ 字号 小 中 大 ⁄ 评论关闭
今天上网刚刚写的,代码有点粗糙,vc6下编译通过。
希望对将来的工作有所帮助。

  1. #include <stdio.h>
  3. int bitmap[10][10]={
  4.     0,0,0,0,0,0,0,0,0,0,
  5.     0,0,0,1,1,1,1,1,0,0,
  6.     0,1,1,1,1,1,1,1,0,0,
  7.     0,1,1,1,1,1,1,1,1,0,
  8.     0,1,1,1,1,1,1,1,1,0,
  9.     0,1,1,1,1,1,1,1,1,0,
  10.     0,0,0,1,1,1,1,1,1,0,
  11.     0,0,0,1,1,1,1,1,0,0,
  12.     0,1,1,1,1,1,1,0,0,0,
  13.     0,1,1,0,1,1,0,0,0,0
  14. };
  16. int mask1[3][3]={
  17.     7,5,7,
  18.     5,-1,0,
  19.     0,0,0
  20. };
  22. int mask2[3][3]={
  23.     0,0,0,
  24.     0,-1,5,
  25.     7,5,7
  26. };
  28. void printBitmap()
  29. {
  30.     for (int i=0;i<10;i++)
  31.     {
  32.         for (int j=0;j<10;j++)
  33.         {
  34.             printf("%d",bitmap[i][j]);
  35.         }
  36.         printf("/n");
  37.     }
  38. }
  40. int main()
  41. {
  43.     int g=0;
  44.     for (int i=1;i<9;i++)
  45.     {
  46.         for (int j=0;j<9;j++)
  47.         {
  48.             if (bitmap[i][j]==0)
  49.             {
  50.                 continue;
  51.             }
  52.             g=99;
  54.             int t=0;
  55.             for (int ii=0;ii<3;ii++)
  56.             {
  57.                 for (int jj=0;jj<3;jj++)
  58.                 {
  59.                     if (mask1[ii][jj]<0) break;
  60.                     
  61.                     if (mask1[ii][jj]==0) continue;
  63.                     t=bitmap[i-1+ii][j-1+jj]+mask1[ii][jj];
  65.                     if (t<g) g=t;
  66.                 }
  67.                 if (mask1[ii][jj]<0) break;
  68.             }
  69.             bitmap[i][j]=g;
  70.         }
  71.     }
  74.     for (i=8;i>0;i--)
  75.     {
  76.         for(int j=8;j>0;j--)
  77.         {
  78.             if (bitmap[i][j]==0) continue;
  79.             g=99;
  80.             int t=0;
  81.             for (int ii=2;ii>=0;ii--)
  82.             {
  83.                 for (int jj=2;jj>=0;jj--)
  84.                 {
  85.                     if (mask2[ii][jj]<0) break;
  86.                     
  87.                     if (mask2[ii][jj]==0) continue;
  88.                     
  89.                     t=bitmap[i-1+ii][j-1+jj]+mask2[ii][jj];
  90.                     if(t<g) g=t;
  91.                 }
  92.                 if (mask2[ii][jj]<0) break;
  93.             }
  94.             if (bitmap[i][j]>g) bitmap[i][j]=g;                 
  95.         }
  96.     }
  98.     for (i=0;i<10;i++)
  99.     {
  100.         for (int j=0;j<10;j++)
  101.         {
  102.             bitmap[i][j] /=5;
  103.         }
  104.     }
  106.     printBitmap();
  107.     return 0;
  108. }

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞