הוסטס - פורום אחסון האתרים הגדול בישראל

הוסטס - פורום אחסון האתרים הגדול בישראל (https://hosts.co.il/forums/index.php)
-   פורום תיכנות (https://hosts.co.il/forums/forumdisplay.php?f=14)
-   -   [בעיה מתמטית] אלגוריתם (https://hosts.co.il/forums/showthread.php?t=55280)

CSite.co.il 18-10-07 13:24

[בעיה מתמטית] אלגוריתם
 
אהלן, יש לי בעיה ב JAVA, אבל את הקוד אני לא אכתוב כי לא צריכים אותו.
השאלה היא כזאת, נניח ויש לי מרובע על ציר, ואני בוחר נקודה כל שהיא על הציר,
איך אני בודק אם הנקודה על הציר הוא "בתוך" המרובע או לא?

דוגמא מצויירת: http://www.siz.co.il/my.php?file=2yw2hmuyyyvw.jpg

עכשיו תסתכלו על האדום והורוד, [כמובן לכל נקודה בציר יש x,y] אז איך אני יודע/בודק (מתמטית)
איפה הנקודה נמצאת.

תודה לעונים =))

[אפשר לסמן כל נקודה כ p1,p2,p3,p4 , ואת הנקודה במסומנת איפה שהוא בציר כ point, בשביל הדוגמא]

daMn 18-10-07 13:34

אני מקווה שהבנתי מה שאמרת...
אבל זה התנאי
Ponit=נקודה ורודה

אם y של point גדול או שווה לy של הנקודה התחתונה של הריבוע לא משנה איזה, וקטן או שווה לy של הנקודה העליונה של הריבוע לא משנה איזה, ואם הx של point גדול או שווה לx לx של הנקודה השמאלית של הריבוע לא משנה איזה, וקטן או שווה לx של הנקודה הימנית של הריבוע לא משנה איזה
אזי
הנקודה נמצאת בתוך בריבוע
אחרת
לא נמצאת בתוך הריבוע

hod206 18-10-07 14:22

לא כל כך התאמצתי לקרוא מה ש-daMn כתב, אבל ככה אני חושב:
קודם אתה צריך לדעת מה שיעורי ה-X וה-Y של קודקודי המרובע.
תריץ בדיקה על ה-X וה-Y של הנקודה:
1) אם ה-X הוא בין שיעורי ה-X של רוחב (שמאל-לימין) הריבוע,
וגם
2) ה-Y הוא בין שיעורי ה-Y של אורך (מלמטה-למעלה) הריבוע,
אז הנקודה היא בתוך הריבוע.
אם אחד התנאים לא מתקיים, הנקודה לא בתוך הריבוע.

CSite.co.il 18-10-07 14:29

שיט! לא שאלתי את השאלה נכון =\ לא נורא תודה בכל מקרה, אם אני אזכר זה אני אכתוב פה.
אבל בגדול זה ככה:
נניח ויש לי קו [נגיד שאלכסון] על הציר.. איך אני בודק אם הנקודה מעליו או מתחתיו?
תמונה: http://www.siz.co.il/my.php?file=mmb2jjrhdeyz.jpg [תלחצו על התמונה כדי שהיא תגדל, תראו גם את ציר ה Y]
[ונניח שאנחנו יודעים את הנקודות, אפשר להמציא נקודות בשביל הדוגמא]

4ior 18-10-07 14:53

ציטוט:

נכתב במקור על ידי MnM (פרסם 568559)
שיט! לא שאלתי את השאלה נכון =\ לא נורא תודה בכל מקרה, אם אני אזכר זה אני אכתוב פה.
אבל בגדול זה ככה:
נניח ויש לי קו [נגיד שאלכסון] על הציר.. איך אני בודק אם הנקודה מעליו או מתחתיו?
תמונה: http://www.siz.co.il/my.php?file=mmb2jjrhdeyz.jpg [תלחצו על התמונה כדי שהיא תגדל, תראו גם את ציר ה Y]
[ונניח שאנחנו יודעים את הנקודות, אפשר להמציא נקודות בשביל הדוגמא]

אתה מוצא את המשוואה של הקו, ואז בודק אם הy של הנקודה גדול מהמשוואה
y>mx+n

אני חושב שצריך להעביר את זה לעזרה בשיעורי בית...

Source 18-10-07 16:56

בהמשך למה שאמר ליאור:
את השיפוע (m) של הקו אתה מוצא כך:
(y2-y1) לחלק ל (x2-x1)

אתה לוקח את הx של הנק', מציב אותו במשוואת הישר ומקבל y ומשווה אותו עם הy של הנק'.

CSite.co.il 18-10-07 18:01

אחלה! תודה רבה חברה :)
כל מה שנשאר זה לכתוב את זה כקוד (:


כל הזמנים הם GMT +2. הזמן כעת הוא 08:35.

מופעל באמצעות VBulletin גרסה 3.8.6
כל הזכויות שמורות ©
כל הזכויות שמורות לסולל יבוא ורשתות (1997) בע"מ