私は、再帰関数を使用して行列内の接続された1の数を数えようとしています。サイズ(max_sz)を再帰的に渡すことで問題が発生しますが、カッコが足りないと言っている理由がわかりません。エラーが発生しました ')'参照渡ししようとしています
私はこれを30分間見てきましたが、なぜこのエラーが発生しているのかわかりません。構文は私には似ていますが、私はC初心者ですので、私が以前に見たことのないもの(または私は単に盲目的なもの)に遭遇したと推測しています。ここで生成されたエラーがある
#include <stdio.h>
#include <stdlib.h>
int getval(int (*A)[5], int i, int j, int L, int H) {
if(i<0 || i>=L || j<0 || j>=H)
return 0;
else {
return A[i][j];
}
}
void findMaxBlock(int (*A)[5], int r, int c, int L, int H, int size, int **cntarr, int &max_sz){
if(r>=L || c >=H)
return;
cntarr[r][c]=1;
size++;
if(size>max_sz)
max_sz = size;
//search in eight directions
int direction[][2]={{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1},{0,1},{-1,1}};
for(int i=0; i<8; i++) {
int newi = r+direction[i][0];
int newj = c+direction[i][1];
int val = getval(A, newi, newj, L, H);
if(val>0 && (cntarr[newi][newj]==0)){
findMaxBlock(A, newi, newj, L, H, size, cntarr, max_sz);
}
}
cntarr[r][c]=0;
}
int** create2darr(int rmax, int colmax) { // In C99, you can use variable-length arrays:
int **mat = (int**)malloc(rmax*sizeof(int*));
for(int i = 0; i < rmax; i++) mat[i] = (int*)malloc(colmax * sizeof(int));
return mat;
}
int getMaxOnes(int (*A)[5], int rmax, int colmax) {
int max_sz = 0;
int size = 0;
int **cntarr = create2darr(rmax, colmax);
for(int i=0; i<rmax; i++){
for(int j=0; j<colmax; j++){
if(A[i][j] == 1){
findMaxBlock(A, i, j, rmax, colmax, 0, cntarr, max_sz);
}
}
}
return max_sz;
}
int main(int argc, char *argv[]) {
int zarr[][5] = {{1,1,0,0,0},{0,1,1,0,0},{0,0,1,0,1},{1,0,0,0,1},{0,1,1,1,1}};
printf("Number of maximum 1s are %d\n", getMaxOnes(zarr, 5, 5));
}
/*
11000
01100
00101
10001
01111
ans: 7 (diagonals count too)
*/
:
connected1sInMatrix.c:14:88: error: expected ')'
void findMaxBlock(int (*A)[5], int r, int c, int L, int H, int size, int **cntarr, int &max_sz){
^
connected1sInMatrix.c:14:18: note: to match this '('
void findMaxBlock(int (*A)[5], int r, int c, int L, int H, int size, int **cntarr, int &max_sz){
^
connected1sInMatrix.c:14:88: error: parameter name omitted
void findMaxBlock(int (*A)[5], int r, int c, int L, int H, int size, int **cntarr, int &max_sz){
^
connected1sInMatrix.c:19:10: error: use of undeclared identifier 'max_sz'
if(size>max_sz)
^
connected1sInMatrix.c:20:3: error: use of undeclared identifier 'max_sz'
max_sz = size;
^
connected1sInMatrix.c:28:52: error: use of undeclared identifier 'max_sz'
findMaxBlock(A, newi, newj, L, H, size, cntarr, max_sz);
^
5 errors generated.
私はstackoverflowのデバッガではないですけど、私は完全にここで何が起こっているかのよう迷ってしまいました
は、ここに私のコードです。アドバイスやご提案は大変ありがとうございます。
すごいああ、私はそれがC++のみの機能に気づいたことがないと信じてすることはできません。ありがとう。 – Austin