ارث پدری(3امتیاز)

[lof]

پاسخ : ارث پدری(3امتیاز)

خب یه جا که تراکم کمتر یا بین زیگزاگ درختا خطو می کشیم

از کجا میدونی که این زیگ زاگا اگه از بینشون خط راستی رسم شه به درختی نخوره؟!

نه

(خط باید راست بشه)

 

[mahrud]

پاسخ : ارث پدری(3امتیاز)

بزار اینجوری بگم، مرکز مستطیل رو در نظر بگیر، یه خط از اونجا رسم کن که به هیچ درختی نخوره. بعد همینجوری اون خطه رو بچرخون.
با برهان خلف، فرض کن اولش تفاوت سمت راست و چپ مثبت باشه، وقتی ۱۸۰ درجه چرخوندی هم مثبت باشه. که تناقضه. پس وقتی ۱۸۰ درجه چرخوندیم منفی شده، پس یه جا اون وسطا صفر شده.
این خوبه؟
فکر کنم باگ داشته باشه ..

 

[lof]

پاسخ : ارث پدری(3امتیاز)

بزار اینجوری بگم، مرکز مستطیل رو در نظر بگیر، یه خط از اونجا رسم کن که به هیچ درختی نخوره. بعد همینجوری اون خطه رو بچرخون.
با برهان خلف، فرض کن اولش تفاوت سمت راست و چپ مثبت باشه، وقتی ۱۸۰ درجه چرخوندی هم مثبت باشه. که تناقضه. پس وقتی ۱۸۰ درجه چرخوندیم منفی شده، پس یه جا اون وسطا صفر شده.
این خوبه؟

درسته ولی جواب اصلش رو اگه کسی تونس بگه به اونم میدم امتیازشو

فعلا با این روش تو 3امتیاز گرفتی

 

[HHH]

پاسخ : ارث پدری(3امتیاز)

خطی که از یه نقطه روی مستطیل رد بشه می کشیم بعد هول محور دوران میدیم هروقت به هیچ درختی نخورد خط رو به روشی که ماهرود گفت جابه جا می کنیم

×ویرایش: پست دیر رسید پاک کن


lof:نیاز به پاک نیست

 

[mahrud]

پاسخ : ارث پدری(3امتیاز)

فهمیدم باگشو. ممکنه موقع چرخوندن این خط، یهو یه درخت از سمت راست بره سمت چپ، یه درخت دیگه هم از اون طرف از سمت چپ بره سمت راست. یا مثلا اختلاف ۱ باشه، بعد دو تا درخت با هم از سمت راست برن سمت چپ، میشه منفی یک. ولی صفر نشده.
باید یه نقطه انتخاب کنیم که با هیچ دو درختی هم خط نباشه. حالا شد.

 

[lof]

پاسخ : ارث پدری(3امتیاز)

فهمیدم باگشو. ممکنه موقع چرخوندن این خط، یهو یه درخت از سمت راست بره سمت چپ، یه درخت دیگه هم از اون طرف از سمت چپ بره سمت راست. یا مثلا اختلاف ۱ باشه، بعد دو تا درخت با هم از سمت راست برن سمت چپ، میشه منفی یک. ولی صفر نشده.
باید یه نقطه انتخاب کنیم که با هیچ دو درختی هم خط نباشه. حالا شد.

در واقع باید خطی انتخاب کرد که با هیچ خطی که دو درخت رو به هم وصل میکنه موازی نباشه بعد از یه ور میریم یه طرف دیگه تا وقتی که بالاخره 500 تا اینور باشن 500 تا اونور

تقریبا درس گفتی

حل قفل