作者woody3724 (woody)
看板C_and_CPP
標題[問題] 二維陣列傳遞
時間Thu Dec 8 14:20:08 2016
最近開始寫LeetCode
題目在這:
https://leetcode.com/problems/island-perimeter/
打算用C寫
我想要自己使用Dev-C來寫這題
因此會有個main()以及題目規定好的islandPerimeter()
假設我要在main裡面先建立好我的二維grid,再將此grid傳入islandPerimeter
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[4][4] = {{0,1,0,0},{1,1,1,0},{0,1,0,0},{1,1,0,0}};
islandPerimeter(arr,4,4);
.............
}
int islandPerimeter(int** grid, int gridRowSize, int gridColSize)
{
..........
}
這樣一定是錯的,置底就有說明了
因此我把main裡的grid宣告改成
int main()
{
int **arr=(int**)malloc(sizeof(int*)*4);
int i;
for(i=0;i<4;i++)
arr[i] = (int*)malloc(sizeof(int)*4);
arr[0][0]=0;
arr[0][1]=1;
arr[0][2]=0;
arr[0][3]=0;
arr[1][0]=1;
arr[1][1]=1;
arr[1][2]=1;
arr[1][3]=0;
arr[2][0]=0;
arr[2][1]=1;
arr[2][2]=0;
arr[2][3]=0;
arr[3][0]=1;
arr[3][1]=1;
arr[3][2]=0;
arr[3][3]=0;
islandPerimeter(arr,4,4);
}
雖然這樣就可以傳入islandPerimeter(),但作法卻很笨
不知道有沒有辦法在不改變
int islandPerimeter(int **grid, int gridRowSize, int gridColSize)
的情況下
在main裡面宣告好grid呢
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.85.133.102
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1481178012.A.2D6.html
※ 編輯: woody3724 (219.85.133.102), 12/08/2016 14:34:01
1F:推 yvb: 再加上 int *grid[4] = {array[0], ...}; 這樣如何? 12/08 14:32
2F:→ stupid0319: int **arr;這樣不能算二維陣列吧,犯規了 12/08 15:03
3F:推 steve1012: Leetcode 還是用c++吧..沒container很辛苦 12/08 16:18
4F:→ hunandy14: 乾脆把二維變成一維來實作,存取在算x, y位置 12/08 17:09
5F:→ hunandy14: 或者確定長度的話 可以 int* arr[len]; 這樣子的二維 12/08 17:10
6F:→ hunandy14: 不知道我有沒有理解對,不太清楚你的'笨'具體定義QuQ 12/08 17:13
7F:推 nsc: 題目就是要吃 int**,就算用二維要 submit 時還是要改回來… 12/08 21:06
8F:→ nsc: 不如用一樓的… 12/08 21:07
9F:推 purpon: 用&arr. 這裡用pointer to pointer是因為這樣才能改到arr 12/08 22:20
10F:→ purpon: 的值吧。 12/08 22:20
11F:推 laladeer: 用一維取代二維,習慣後會非常好用 12/08 22:36
12F:→ woody3724: 題目就是要吃int**沒錯,一樓的方法最好,謝謝囉! 12/13 14:14