09-11-2005, 01:48
|
|
|
חבר מתאריך: 20.12.01
הודעות: 20,962
|
|
חידה :)
טוב, ליתר דיוק זו ספק-חידה. בעצם זו בכלל לא חידה, אבל נראה אתכם עונים בכל-זאת
נתון מצולע דרך קדקודיו ונקודה. צ"ל אלגוריתם יעיל שיקבע האם הנקודה הנתונה נמצאת
מחוץ למצולע, בתוכו, או על גבולו. אני לא מחלק צל"שים, אבל אני מחלק ח"חים. ח"ח ינתן
על פתרון יעיל, כי פתרון חאפר לא בעיה ליצור...
הפתרון שסיפרו לי עליו מדהים בפשטותו, ומי שסיפר לי עליו מצא אותו באינטרנט, כך שכל
מה שאני יכול לעשות זה לבקש שתחשבו לבד. לי הרסו בזה שסיפרו לי ישר את הפתרון. אל
תהרסו לעצמכם. תהנו
|