তিনটি পারস্পরিক স্পর্শকাতর বৃত্ত দেওয়া, আমরা সর্বদা আরও দুটি চেনাশোনা খুঁজে পেতে পারি যা তিনটির মধ্যেই স্পর্শকাতর। এই দু'জনকে বলা হয় অ্যাপলোনিয়ান সার্কেল । নোট করুন যে অ্যাপলোনিয়ান চেনাশোনাগুলির মধ্যে একটি সম্ভবত চারপাশে থাকতে পারে তিনটি প্রাথমিক চেনাশোনা ।
তিনটি স্পর্শকাতর বৃত্ত থেকে শুরু করে, আমরা নিম্নলিখিত প্রক্রিয়াটির দ্বারা একটি অ্যাপলোনিয়ান গসকেট নামে একটি ফ্র্যাক্টাল তৈরি করতে পারি :
- প্রাথমিক 3 টি চেনাশোনাগুলিকে পিতামাতার চেনাশোনাগুলিতে কল করুন
- মূল চেনাশোনাগুলির দুটি অ্যাপলোনিয়ান চেনাশোনাগুলি সন্ধান করুন
- প্রতিটি অ্যাপোলোনিয়ান চেনাশোনাগুলির জন্য:
- প্যারেন্ট চেনাশোনাগুলির তিনটি জোড়ার প্রতিটি জুটির জন্য:
- অ্যাপলোনিয়ান চেনাশোনা এবং দুটি অভিভাবক চেনাশোনাগুলিকে প্যারেন্ট সার্কেলের নতুন সেটকে কল করুন এবং পদক্ষেপ 2 থেকে শুরু করুন।
- প্যারেন্ট চেনাশোনাগুলির তিনটি জোড়ার প্রতিটি জুটির জন্য:
যেমন সমান আকারের চেনাশোনা দিয়ে শুরু করে আমরা পাই:
চিত্র উইকিপিডিয়ায় পাওয়া গেছে
আমাদের আরও একটি স্বরলিপি প্রয়োজন। আমরা ব্যাসার্ধ্যের একটি বৃত্ত থাকে তাহলে দ কেন্দ্র সঙ্গে (X, Y) , আমরা যেমন এর বক্রতা বর্ণনা করতে পারেন ট = ± 1 / R । সাধারণত কে ইতিবাচক হবে, তবে আমরা গ্যাসকেটের অন্যান্য সমস্ত বৃত্তকে আবদ্ধ করা বৃত্তটি বোঝাতে নেতিবাচক কে ব্যবহার করতে পারি (অর্থাত্ সমস্ত স্পর্শকগুলি এই বৃত্তটি ভিতর থেকে স্পর্শ করে)। তারপরে আমরা সংখ্যার ট্রিপলেট সহ একটি বৃত্ত নির্দিষ্ট করতে পারি: (কে, এক্স * কে, y * কে) ।
এই প্রশ্নের প্রয়োজনের জন্য, আমরা ধনাত্মক পূর্ণসংখ্যার কে এবং যৌক্তিক x এবং y ধরে নেব ।
এই জাতীয় বৃত্তের আরও উদাহরণ উইকিপিডিয়া নিবন্ধে পাওয়া যাবে ।
এই নিবন্ধে অবিচ্ছেদ্য গ্যাসকেট সম্পর্কে কিছু আকর্ষণীয় জিনিস রয়েছে (চেনাশোনা সহ অন্যান্য মজাদার জিনিসগুলির মধ্যে)।
চ্যালেঞ্জ
আপনাকে 4 টি বৃত্তের স্পেসিফিকেশন দেওয়া হবে , যার প্রতিটির মতো দেখাবে (14, 28/35, -112/105)
। আপনি যে কোনও তালিকার বিন্যাস এবং বিভাগ অপারেটরকে সুবিধাজনক, যেমন আপনি সহজেই পারেন তা ব্যবহার করতে পারেনeval
যদি চান তবে ইনপুট করতে পারেন। আপনি ধরে নিতে পারেন যে 4 টি চেনাশোনা একে অপরের কাছে স্পর্শকাতর এবং তাদের মধ্যে প্রথমটির নেতিবাচক বক্রতা রয়েছে। এর অর্থ আপনাকে অন্য তিনটির আশেপাশের অ্যাপোলোনিয়ান চেনাশোনা দেওয়া হয়েছে। বৈধ উদাহরণ ইনপুটগুলির তালিকার জন্য, চ্যালেঞ্জটির নীচে দেখুন।
এমন কোনও প্রোগ্রাম বা ফাংশন লিখুন যা এই ইনপুটটি দিয়ে একটি অ্যাপলোনিয়ান গ্যাসকেট আঁকবে।
আপনি ফাংশন আর্গুমেন্ট, এআরজিভি বা এসটিডিনের মাধ্যমে ইনপুট নিতে পারেন এবং হয় স্ক্রিনে ফ্র্যাক্টাল রেন্ডার করতে পারেন বা আপনার পছন্দের বিন্যাসে একটি চিত্র ফাইলে এটি লিখতে পারেন।
যদি ফলাফলটি ইমেজটিকে জালিয়াতিযুক্ত করা হয়, তবে এটি অবশ্যই সর্বত্র সর্বনিম্ন 400 পিক্সেল হতে হবে, বৃহত্তম বৃত্তের 20% এরও কম প্যাডিং সহ। আপনি যখন সর্বকালের বৃহত্তম ইনপুট চেনাশোনার 400 তম এর চেয়ে কম ব্যাসার্ধ বা পিক্সেলের চেয়ে ছোট চেনাশোনাগুলির মধ্যে পৌঁছালে আপনি পুনরাবৃত্তি থামিয়ে দিতে পারেন।
আপনাকে অবশ্যই কেবলমাত্র বৃত্তের রূপরেখা আঁকতে হবে, পুরো ডিস্কগুলি নয়, তবে পটভূমি এবং রেখার রঙগুলি আপনার পছন্দ। বাহ্যরেখাগুলি অবশ্যই বাইরের বৃত্তের ব্যাসের 200 তম চেয়ে বৃহত্তর হওয়া উচিত নয়।
এটি কোড গল্ফ, তাই সংক্ষিপ্ত উত্তরটি (বাইটে) জেতে।
উদাহরণ ইনপুট
নির্ধারিত ইনপুট ফর্ম্যাটে রূপান্তরিত উইকিপিডিয়া নিবন্ধ থেকে সমস্ত অবিচ্ছেদ্য গ্যাসকেট এখানে রয়েছে:
[[-1, 0, 0], [2, 1, 0], [2, -1, 0], [3, 0, 2]]
[[-2, 0, 0], [3, 1/2, 0], [6, -2, 0], [7, -3/2, 2]]
[[-3, 0, 0], [4, 1/3, 0], [12, -3, 0], [13, -8/3, 2]]
[[-3, 0, 0], [5, 2/3, 0], [8, -4/3, -1], [8, -4/3, 1]]
[[-4, 0, 0], [5, 1/4, 0], [20, -4, 0], [21, -15/4, 2]]
[[-4, 0, 0], [8, 1, 0], [9, -3/4, -1], [9, -3/4, 1]]
[[-5, 0, 0], [6, 1/5, 0], [30, -5, 0], [31, -24/5, 2]]
[[-5, 0, 0], [7, 2/5, 0], [18, -12/5, -1], [18, -12/5, 1]]
[[-6, 0, 0], [7, 1/6, 0], [42, -6, 0], [43, -35/6, 2]]
[[-6, 0, 0], [10, 2/3, 0], [15, -3/2, 0], [19, -5/6, 2]]
[[-6, 0, 0], [11, 5/6, 0], [14, -16/15, -4/5], [15, -9/10, 6/5]]
[[-7, 0, 0], [8, 1/7, 0], [56, -7, 0], [57, -48/7, 2]]
[[-7, 0, 0], [9, 2/7, 0], [32, -24/7, -1], [32, -24/7, 1]]
[[-7, 0, 0], [12, 5/7, 0], [17, -48/35, -2/5], [20, -33/35, 8/5]]
[[-8, 0, 0], [9, 1/8, 0], [72, -8, 0], [73, -63/8, 2]]
[[-8, 0, 0], [12, 1/2, 0], [25, -15/8, -1], [25, -15/8, 1]]
[[-8, 0, 0], [13, 5/8, 0], [21, -63/40, -2/5], [24, -6/5, 8/5]]
[[-9, 0, 0], [10, 1/9, 0], [90, -9, 0], [91, -80/9, 2]]
[[-9, 0, 0], [11, 2/9, 0], [50, -40/9, -1], [50, -40/9, 1]]
[[-9, 0, 0], [14, 5/9, 0], [26, -77/45, -4/5], [27, -8/5, 6/5]]
[[-9, 0, 0], [18, 1, 0], [19, -8/9, -2/3], [22, -5/9, 4/3]]
[[-10, 0, 0], [11, 1/10, 0], [110, -10, 0], [111, -99/10, 2]]
[[-10, 0, 0], [14, 2/5, 0], [35, -5/2, 0], [39, -21/10, 2]]
[[-10, 0, 0], [18, 4/5, 0], [23, -6/5, -1/2], [27, -4/5, 3/2]]
[[-11, 0, 0], [12, 1/11, 0], [132, -11, 0], [133, -120/11, 2]]
[[-11, 0, 0], [13, 2/11, 0], [72, -60/11, -1], [72, -60/11, 1]]
[[-11, 0, 0], [16, 5/11, 0], [36, -117/55, -4/5], [37, -112/55, 6/5]]
[[-11, 0, 0], [21, 10/11, 0], [24, -56/55, -3/5], [28, -36/55, 7/5]]
[[-12, 0, 0], [13, 1/12, 0], [156, -12, 0], [157, -143/12, 2]]
[[-12, 0, 0], [16, 1/3, 0], [49, -35/12, -1], [49, -35/12, 1]]
[[-12, 0, 0], [17, 5/12, 0], [41, -143/60, -2/5], [44, -32/15, 8/5]]
[[-12, 0, 0], [21, 3/4, 0], [28, -4/3, 0], [37, -7/12, 2]]
[[-12, 0, 0], [21, 3/4, 0], [29, -5/4, -2/3], [32, -1, 4/3]]
[[-12, 0, 0], [25, 13/12, 0], [25, -119/156, -10/13], [28, -20/39, 16/13]]
[[-13, 0, 0], [14, 1/13, 0], [182, -13, 0], [183, -168/13, 2]]
[[-13, 0, 0], [15, 2/13, 0], [98, -84/13, -1], [98, -84/13, 1]]
[[-13, 0, 0], [18, 5/13, 0], [47, -168/65, -2/5], [50, -153/65, 8/5]]
[[-13, 0, 0], [23, 10/13, 0], [30, -84/65, -1/5], [38, -44/65, 9/5]]
[[-14, 0, 0], [15, 1/14, 0], [210, -14, 0], [211, -195/14, 2]]
[[-14, 0, 0], [18, 2/7, 0], [63, -7/2, 0], [67, -45/14, 2]]
[[-14, 0, 0], [19, 5/14, 0], [54, -96/35, -4/5], [55, -187/70, 6/5]]
[[-14, 0, 0], [22, 4/7, 0], [39, -12/7, -1/2], [43, -10/7, 3/2]]
[[-14, 0, 0], [27, 13/14, 0], [31, -171/182, -10/13], [34, -66/91, 16/13]]
[[-15, 0, 0], [16, 1/15, 0], [240, -15, 0], [241, -224/15, 2]]
[[-15, 0, 0], [17, 2/15, 0], [128, -112/15, -1], [128, -112/15, 1]]
[[-15, 0, 0], [24, 3/5, 0], [40, -5/3, 0], [49, -16/15, 2]]
[[-15, 0, 0], [24, 3/5, 0], [41, -8/5, -2/3], [44, -7/5, 4/3]]
[[-15, 0, 0], [28, 13/15, 0], [33, -72/65, -6/13], [40, -25/39, 20/13]]
[[-15, 0, 0], [32, 17/15, 0], [32, -161/255, -16/17], [33, -48/85, 18/17]]