একটি জন্য এন দ্বারা এন ইমেজ, পিক্সেল সেট এটি যেমন যে কোন বিচ্ছেদ দূরত্ব একবারের বেশি উপস্থিত। অর্থাৎ, যদি দুটি পিক্সেল দূরত্ব ডি দ্বারা পৃথক করা হয় , তবে সেগুলি কেবলমাত্র দুটি পিক্সেল যা ঠিক ডি দ্বারা পৃথক হয় ( ইউক্লিডিয়ান দূরত্ব ব্যবহার করে )। নোট করুন যে d এর পূর্ণসংখ্যা হওয়া দরকার না।
চ্যালেঞ্জ হ'ল অন্য কারও চেয়ে বৃহত্তর সেটটি খুঁজে পাওয়া।
সবিস্তার বিবরণী
কোনও ইনপুট প্রয়োজন নেই - এই প্রতিযোগিতার জন্য এন 619 এ স্থির করা হবে।
(যেহেতু লোকেরা জিজ্ঞাসা করে চলেছে - 19১৯ নম্বর সম্পর্কে বিশেষ কিছু নেই an এটি অনুকূল সমাধানকে অসম্ভব করে তুলতে যথেষ্ট বড় হিসাবে বেছে নেওয়া হয়েছিল এবং স্ট্যাক এক্সচেঞ্জটি স্বয়ংক্রিয়ভাবে সঙ্কুচিত না করে কোনও এন-এন চিত্র প্রদর্শিত হতে পারে Ima চিত্রগুলি হতে পারে 630 এর মধ্যে 630 অবধি পূর্ণ আকার প্রদর্শিত হয়েছিল এবং আমি সিদ্ধান্ত নিয়েছি যে সবচেয়ে বড় প্রাইম যা তার চেয়ে বেশি নয় with
আউটপুট হল পূর্ণসংখ্যার একটি স্থান পৃথকীকরণ তালিকা।
আউটপুটে প্রতিটি পূর্ণসংখ্যার 0 থেকে ইংরেজি পাঠের ক্রম অনুসারে একটি পিক্সেল উপস্থাপন করে উদাহরণস্বরূপ এন = 3 এর জন্য, স্থানগুলি এই ক্রমে সংখ্যায়িত করা হবে:
0 1 2
3 4 5
6 7 8
আপনি চাইলে চলার সময় অগ্রগতির তথ্য আউটপুট দিতে পারেন, যতক্ষণ না চূড়ান্ত স্কোরিং আউটপুট সহজেই পাওয়া যায়। আপনি STDOUT বা একটি ফাইল বা নীচে স্ট্যাক স্নিপেট জজ মধ্যে আটকানোর জন্য সবচেয়ে সহজ যা আউটপুট করতে পারেন।
উদাহরণ
এন = 3
নির্বাচিত স্থানাঙ্ক:
(0,0)
(1,0)
(2,1)
আউটপুট:
0 1 5
জয়লাভ
স্কোর হ'ল আউটপুটে লোকেশন সংখ্যা। যেসব বৈধ উত্তরগুলির মধ্যে সর্বোচ্চ স্কোর রয়েছে তার মধ্যে আউটপুট পোস্টের ক্ষেত্রে প্রথমটি যে স্কোরটি জিতেছে।
আপনার কোডটি ডিটারমিনিস্টিক হওয়ার দরকার নেই। আপনি আপনার সেরা আউটপুট পোস্ট করতে পারেন।
গবেষণার জন্য সম্পর্কিত অঞ্চল
( গোলম্ব লিংকের জন্য আবুলাফিয়াকে ধন্যবাদ )
যদিও এগুলির উভয়ই এই সমস্যার মতো নয়, তারা উভয়ই ধারণার ক্ষেত্রে একই এবং এটি কীভাবে যোগাযোগ করা যায় সে সম্পর্কে আপনাকে ধারণা দিতে পারে:
- গোলম্ব রুলার : 1 ডাইমেনশনাল কেস।
- গোলম্ব আয়তক্ষেত্র : গোলম্ব শাসকের একটি 2 মাত্রিক বর্ধন। কোস্টাস অ্যারে হিসাবে পরিচিত এনএক্সএন (স্কোয়ার) কেসের একটি বৈকল্পিক সমস্ত এন এর জন্য সমাধান করা হয়েছে।
মনে রাখবেন যে এই প্রশ্নের জন্য প্রয়োজনীয় পয়েন্টগুলি গোলম্ব আয়তক্ষেত্রের মতো একই প্রয়োজনীয়তার সাপেক্ষে নয়। গোলম্ব আয়তক্ষেত্রটি 1 টি মাত্রিক ক্ষেত্রে থেকে প্রতিটি বিন্দু থেকে একে অপরের কাছে ভেক্টর অনন্য হয়ে ওঠার প্রয়োজনে প্রসারিত হয় । এর অর্থ এই যে দুটি পয়েন্ট দুটি অনুভূমিকভাবে দূরত্বে পৃথক করা যেতে পারে এবং 2 পয়েন্ট দুটি উল্লম্বভাবে পৃথক করে পৃথক করা যেতে পারে can
এই প্রশ্নের জন্য, এটি স্কেলারের দূরত্ব যা অবশ্যই অনন্য হতে হবে, সুতরাং একটি অনুভূমিক এবং উল্লম্ব বিভাজন উভয়ই হতে পারে না both এই প্রশ্নের প্রতিটি সমাধান একটি গোলম্ব আয়তক্ষেত্র হবে, তবে প্রতিটি গোলম্ব আয়তক্ষেত্রের একটি বৈধ সমাধান হবে না এই প্রশ্ন.
উপরের সীমা
ডেনিস সাহায্যে আড্ডায় ইঙ্গিত করলেন যে 487 স্কোরের উপরের বাউন্ড, এবং একটি প্রমাণ দিয়েছে:
আমার সিজেএম কোড (
619,2m*{2f#:+}%_&,) অনুসারে, ১১৮৮০০ টি স্বতন্ত্র সংখ্যা রয়েছে যা ০ থেকে 18১৮ এর মধ্যে দুটি পূর্ণসংখ্যার বর্গের যোগফল হিসাবে লেখা যেতে পারে (উভয়ই অন্তর্ভুক্ত)। n পিক্সেলের জন্য n (n-1) / 2 একে অপরের মধ্যে স্বতন্ত্র দূরত্ব প্রয়োজন। N = 488 এর জন্য, এটি 118828 দেয়।
সুতরাং চিত্রটিতে সমস্ত সম্ভাব্য পিক্সেলের মধ্যে 118,800 সম্ভাব্য ভিন্ন দৈর্ঘ্য রয়েছে এবং 488 কালো পিক্সেল স্থাপনের ফলে 118,828 দৈর্ঘ্য হবে, যার ফলে তাদের পক্ষে সমস্ত অনন্য হওয়া অসম্ভব হয়ে পড়ে।
কারও কাছে এর চেয়ে নীচের দিকে আবদ্ধ হওয়ার প্রমাণ রয়েছে কিনা তা শুনে আমি খুব আগ্রহী হব।
লিডারবোর্ড
(প্রতিটি ব্যবহারকারীর সেরা উত্তর)
