אני יודע שכשכותבים פונקציה שמקבלת מערך דו ממדי, צריך להגדיר את מס' העמודות לפחות והפונקציה מתחילה לקחת את האיברים החל מ-0,0.
1)למה דווקא את מס' העמודות?
2)אם אני רושם במס' עומדות 0 זה בסדר?
3)מה הנוסחא שלפיה הפונקציה מתחילה לקחת את האיברים במערך?

שאלות טובות - חבל שהשלישית עונה על כולן.
נניח יש לך מערך דו-מימדי: 3x4.

int matrix[3][4]

אתה יכול בעצם לתאר את המערך הדו-מימדי הנ"ל בעזרת 3 מערכים חד-מימדייםצ שאורך כל אחד מהם הוא 4 איברים מסוג שלם.

בעצם, כשאתה נגש למשל לאיבר matrix[2][2] אתה בעצם מורה למהדר:
"תלך "למערך" השלישי, ובמערך הזה תגש לאיבר השלישי שלו"
או בדרך יותר כללית - והנה הנוסחא שבקשת:

*( *(matrix+k) + n )

k - "מספר המערך" (העמודות)
n - "מספר האיבר" (השורות)

יש צורות נוספות שהן בעצם זהות...

*(matrix[2] + 2 )
(*(matrix + 2)[2] )

עכשיו לשאלה, למה דווקא

int function( int matrix[][4] )

הפונקציה מקבלת כפרמטר מערך דו-מימדי, נניח שלא היינו כותבים את אורך השורה, כיצד הקומפיילר היה מפענח את הפעולה הבא:
matrix[1][3] = 4;
כפי שראינו הקומפיילר מבין זאת כך שיש להוסיף לכתובת הראשונה אורך של שורה אחת + 3 איברים בתוך השורה, אולם אם אורך השורה אינו ידוע, כיצד הוא ידע על כמה לדלג?

C pogrammers never die. They are just cast into void.

ואיי!! הסבר כזה קצר ופשוט עונה לי על כל השאלות שהיו לי בנושא מצביעים ומערכים.. תודה רבה! רספקת!