[問題] 二維陣列傳遞

[woody3724 (woody)]

最近開始寫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://www.ptt.cc/bbs/C_and_CPP/M.1481178012.A.2D6.html
※ 編輯: woody3724 (219.85.133.102), 12/08/2016 14:34:01
推 yvb: 再加上 int *grid[4] = {array[0], ...}; 這樣如何?
→ stupid0319: int **arr;這樣不能算二維陣列吧,犯規了
推 steve1012: Leetcode 還是用c++吧..沒container很辛苦
→ hunandy14: 乾脆把二維變成一維來實作，存取在算x, y位置
→ hunandy14: 或者確定長度的話 可以 int* arr[len]; 這樣子的二維
→ hunandy14: 不知道我有沒有理解對，不太清楚你的'笨'具體定義QuQ
推 nsc: 題目就是要吃 int**，就算用二維要 submit 時還是要改回來…
→ nsc: 不如用一樓的…
推 purpon: 用&arr. 這裡用pointer to pointer是因為這樣才能改到arr
→ purpon: 的值吧。
推 laladeer: 用一維取代二維，習慣後會非常好用
→ woody3724: 題目就是要吃int**沒錯，一樓的方法最好，謝謝囉!