נושא: שאלה על מערך דו מימדי

נשלח בתאריך: 25 November 2007 בשעה 15:56 | IP רשוּם

נגדיר: אלכסון ראשי של מערך דו-ממדי b ריבועי בגודל n´n מכיל את האיברים b[0,0],b[1,1],...,b[n-1,n-1]).

כתבו  שיטה בשם square. השיטה תבדוק האם קיים מערך דו-ממדי ריבועי חלקי בפינה הימנית התחתונה של המערך  אשר מכיל 1 -ים באלכסונו הראשי והיתר אפסים.

אם קיים - השיטה תחזיר את מספר השורות/עמודות של מערך ריבועי חלקי זה; אם לא קיים - השיטה תחזיר 0.

חתימת השיטה תהיה:    public int square()

דוגמא:

http://img444.imageshack.us/my.php?image=65786610gi4.jpg

לא הבנתי איך עושים זאת?

חשבתי אולי על משהו כמו

שיבדוק האם במקום האחרון של המטריצה

   האם שווה ל-1 ואז משם להמשיך לרוץ על האלכסון ולבדוק עם בשורה ובעמודה יש אפסn,n

נשלח בתאריך: 25 November 2007 בשעה 16:36 | IP רשוּם

מה שמיוחד שמטריצה הזאת זה ש[a,b] תמיד שוים באלכסון ז"א הריבוע הראשון של האלכסון יהיה [1,1] והשני [3,3] וכו'.. אז תריץ לולאה שתבדוק אם כשI שווה לJ במערך נמצא שם 1 וכל עוד זה נכון שיבדוק בכל המקומות שI שונה מJ אם מוצב שם 0.. אני יודעת פסקל ולא C אז אני לא יכולה לכתוב לך את זה ממש.. בכל מקרה אני מקווה שהבנת

נשלח בתאריך: 25 November 2007 בשעה 16:47 | IP רשוּם

תוכלי לרשום לי את זה בפסקל בעקרון זה אמור להיות בגאווה אבל העיקר העיקרון

נשלח בתאריך: 25 November 2007 בשעה 21:07 | IP רשוּם

אני יסביר לך בגדול מה עשיתי, עשיתי שתי פונקציות, אחת בודקת את האלכסון הראשי והשניה את שאר איברי המערך, בסוף יש את התוכנית הראשית שמזמנת את שתי הפונקציות ואח"כ שואלת אם זה נכון שהאבירים מלאים כמו שרצית ומחזירה הודעה אם זה נכון והודעה אחרת אם זה לא, זה די בחפיף כאן אז אל תשכח להצהיר על כל המשתנים שלך ולבדוק אותי אם לא שכחתי שום דבר.. בגדול ברגע שקולטים את העניין זה ממש לא קשה.. בהצלחה!!

function mat1(a:array):boolean  

{ט"כ:הפרונקציה מקבלת מטריצה, ובודקת אם האיברים שאינם נמצאים באלכסון הראשי  מכילים את הספרה אחת ט"י:הפונקציה מחזיקה אמת אם הם מכילים אחת ושקר אחרת}

begin                   & nbsp;                 

for i:= 1 to n do

for j:=1 to n do

if i = j then

if a [i,j] ='1' then

mat1:=true

else

mat1:=fulse

end

function mat2(a:array):boolean

{ט"כ:הפרונקציה מקבלת מטריצה, ובודקת אם האיברים שאינם נמצאים באלכסון הראשי  מכילים את הספרה אפס ט"י:הפונקציה מחזיקה אמת אם הם מכילים אפס ושקר אחרת}

begin

for i:= 1 to n do

for j:=1 to n do

if i <> j then

if a [i,j] ='0' then

mat2:=true

mat2:=fulse

end

program matriza;

const

n=?

a:array[1..n,1..n]of integer

הצהרות משתנים וכו'..

begin

matriza1:=mat1(a);

mateiza2:=mat2(a)

if (matriza1=true) and (matriza2=true) then

writeln('a matriza kmo sbikasta')d

else

writeln('a matriza lo kmo arzita;)a

end

נשלח בתאריך: 26 November 2007 בשעה 17:13 | IP רשוּם

אנסה להבין למרות שלא ממש מובן כאן

אבל תודה רבה

נשלח בתאריך: 29 November 2007 בשעה 17:49 | IP רשוּם

טוב לא ממש הצלחתי להבין

מישהו יכול להעביר את זה לשפת java?