中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

html5制作手機網(wǎng)站教程十大輿情網(wǎng)站

html5制作手機網(wǎng)站教程,十大輿情網(wǎng)站,資產(chǎn)負債表在哪個網(wǎng)站可以做,wordpress探針插件原題鏈接:173. 矩陣距離 - AcWing題庫 給定一個 N行 M 列的 01矩陣 A,A[i][j] 與 A[k][l]]之間的曼哈頓距離定義為: dist(i,j,k,l)|i?k||j?l|| 輸出一個 N 行 M 列的整數(shù)矩陣 B,其中: B[i][j]min1≤x≤N,1≤y≤M,A…

原題鏈接:173. 矩陣距離 - AcWing題庫

給定一個?N行?M?列的?01矩陣?A,A[i][j] 與?A[k][l]]之間的曼哈頓距離定義為:

dist(i,j,k,l)=|i?k|+|j?l||

輸出一個?N?行?M?列的整數(shù)矩陣?B,其中:

B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(i,j,x,y)

輸入格式

第一行兩個整數(shù)?N,M

接下來一個?N?行?M?列的?01 矩陣,數(shù)字之間沒有空格。

輸出格式

一個?NN?行?MM?列的矩陣?B,相鄰兩個整數(shù)之間用一個空格隔開。

數(shù)據(jù)范圍

1≤N,M≤1000

輸入樣例:
3 4
0001
0011
0110
輸出樣例:
3 2 1 0
2 1 0 0
1 0 0 1

#include<iostream>
#include<algorithm>
#include<cstring>// 定義宏,方便使用pair的first和second成員
#define x first
#define y secondusing namespace std;// 定義一個pair<int, int>類型的別名PII
typedef pair<int,int> PII;// 定義常量N和M,N表示網(wǎng)格的最大行數(shù),M表示隊列的最大大小
const int N = 1010, M = N*N;// 定義全局變量n和m,分別表示網(wǎng)格的行數(shù)和列數(shù)
int n, m;// 定義一個二維字符數(shù)組g,用于存儲網(wǎng)格中的字符
char g[N][N];// 定義一個隊列q,用于廣度優(yōu)先搜索
PII q[M];// 定義一個二維整數(shù)數(shù)組dist,用于存儲每個位置到最近的'1'的距離
int dist[N][N];// 定義廣度優(yōu)先搜索函數(shù)bfs
void bfs()
{// 初始化dist數(shù)組,所有位置的距離設(shè)為-1memset(dist, -1, sizeof dist);// 定義隊列的頭指針hh和尾指針ttint hh = 0, tt = -1;// 遍歷整個網(wǎng)格,將所有值為'1'的位置加入隊列,并將它們的距離設(shè)為0for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){if (g[i][j] == '1'){dist[i][j] = 0;q[++tt] = {i, j};}}}// 定義四個方向的移動數(shù)組dx和dyint dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};// 開始廣度優(yōu)先搜索while (hh <= tt){// 取出隊列頭部元素auto t = q[hh++];// 遍歷四個方向for (int i = 0; i < 4; i++){// 計算新位置的坐標int a = t.x + dx[i], b = t.y + dy[i];// 如果新位置超出網(wǎng)格范圍,則跳過if (a < 0 || a >= n || b < 0 || b >= m) continue;// 如果新位置已經(jīng)訪問過,則跳過if (dist[a][b] != -1) continue;// 更新新位置的距離,并將其加入隊列dist[a][b] = dist[t.x][t.y] + 1;q[++tt] = {a, b};}}
}// 主函數(shù)
int main()
{// 讀取網(wǎng)格的行數(shù)和列數(shù)scanf("%d %d", &n, &m);// 讀取網(wǎng)格中的字符for (int i = 0; i < n; i++){scanf("%s", g[i]);}// 調(diào)用廣度優(yōu)先搜索函數(shù)bfs();// 輸出每個位置到最近的'1'的距離for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){printf("%d ", dist[i][j]);}printf("\n");}return 0;
}

http://www.risenshineclean.com/news/22857.html

相關(guān)文章:

  • 淘寶做網(wǎng)站價格百度推廣有哪些售后服務(wù)
  • 翻譯公司網(wǎng)站建設(shè)多少錢百度賬號注冊中心
  • 建立網(wǎng)站外鏈常用的渠道有哪些優(yōu)化是什么梗
  • 在哪個網(wǎng)站做任務(wù)賺錢小程序開發(fā)公司前十名
  • 響水做網(wǎng)站的源碼交易平臺
  • 有哪些網(wǎng)站可以做家教網(wǎng)絡(luò)推廣seo怎么做
  • 合川網(wǎng)站優(yōu)化茶葉網(wǎng)絡(luò)推廣方案
  • 國內(nèi)互聯(lián)網(wǎng)公司排名2021seo推廣軟件哪個好
  • 專門做干果批發(fā)的網(wǎng)站seo快速排名關(guān)鍵詞
  • wordpress wjj搜索引擎優(yōu)化的基本方法
  • goood設(shè)計網(wǎng)站俄羅斯搜索引擎yandex
  • 下列關(guān)于網(wǎng)站開發(fā)網(wǎng)頁上傳中國500強最新排名
  • wordpress移動端導航鞍山seo公司
  • 安徽建站公司短視頻關(guān)鍵詞優(yōu)化
  • web網(wǎng)站開發(fā)技術(shù)考試題型武漢seo哪家好
  • 動態(tài)網(wǎng)站建設(shè)技術(shù)做網(wǎng)頁設(shè)計的軟件
  • 建設(shè)工程信息在什么網(wǎng)站發(fā)布互動營銷策略
  • 國外怎么做直播網(wǎng)站網(wǎng)站很卡如何優(yōu)化
  • 做網(wǎng)站和seo流程接推廣app任務(wù)的平臺
  • 企業(yè)網(wǎng)站html源代碼永久免費二級域名申請
  • 二次網(wǎng)站開發(fā)電商seo是什么
  • 輕定制網(wǎng)站建設(shè)seo在中國
  • 河北網(wǎng)站建設(shè)與推廣站長域名查詢工具
  • 網(wǎng)站設(shè)計開發(fā)人員招聘40個免費靠譜網(wǎng)站
  • 食品包裝設(shè)計價格seo崗位工資
  • 做網(wǎng)站用windows和 linux廣州網(wǎng)絡(luò)推廣公司有哪些
  • 企業(yè)網(wǎng)站建設(shè)論文糕點烘焙專業(yè)培訓學校
  • 網(wǎng)站域名免費申請網(wǎng)站排名優(yōu)化培訓哪家好
  • 做 愛 網(wǎng)站小視頻下載查詢網(wǎng)官網(wǎng)
  • 中石化第五建設(shè)有限公司官方網(wǎng)站濰坊關(guān)鍵詞優(yōu)化平臺