সংজ্ঞা
একটি তীরচিহ্ন ম্যাট্রিক্স এমন একটি ম্যাট্রিক্স যা প্রধান ত্রিভুজ, শীর্ষ সারি এবং বামতম কলামে থাকা সমস্তগুলি ছাড়া 0 টির সমান সমস্ত প্রবেশিকা রয়েছে। অন্য কথায়, ম্যাট্রিক্সের মতো দেখতে হবে:
* * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 *
যেখানে প্রতিটি * হ'ল কোনও শূন্য প্রবেশ নয়।
কার্য
অ-নেতিবাচক পূর্ণসংখ্যার একটি বর্গক্ষেত্রের ম্যাট্রিক্স দেওয়া, উপরের সংজ্ঞা অনুসারে এটি তীরচিহ্ন কিনা তা পরীক্ষা করুন।
আপনি ম্যাট্রিক্সের আকারটিকে ইনপুট হিসাবে গ্রহণ করতে পারবেন না , যদি না আপনার ভাষার সমান বিন্যাসের সাথে পয়েন্টার এবং দৈর্ঘ্যের মতো কিছু থাকে (সি এর মতো)। এটি সর্বদা কমপক্ষে 3 x 3 হবে।
প্রতিটি ভাষায় বাইটের মধ্যে সংক্ষিপ্ততম কোডটি জয়লাভ করে।
ইনপুট এবং আউটপুট
ইনপুট পাওয়ার জন্য আপনি নিম্নলিখিত যে কোনও ফর্ম্যাটগুলির মধ্যে চয়ন করতে পারেন:
- নেটিভ ম্যাট্রিক্স টাইপের একটি ম্যাট্রিক্স (যদি আপনার ভাষার একটি থাকে)
- একটি 2 ডি অ্যারে 1 (1D অ্যারেগুলির একটি অ্যারে, প্রতিটি এক সারি অনুসারে)
- একটি 1 ডি অ্যারে (যেহেতু ম্যাট্রিক্স সর্বদা বর্গক্ষেত্র হয়)
- একটি স্ট্রিং (আপনি ব্যবধানটি বেছে নিয়েছেন, তবে দয়া করে এটি কোনওভাবেই অপব্যবহার করবেন না)।
যখন আউটপুট সরবরাহ করার বিষয়টি আসে, আপনি হয় স্ট্যান্ডার্ড সিদ্ধান্ত-সমস্যার সংজ্ঞা অনুসরণ করে সত্যবাদী / মিথ্যা মানটির প্রতিবেদন করতে পারেন , বা দুটি স্বতন্ত্র এবং সামঞ্জস্যপূর্ণ মান চয়ন করতে পারেন।
অধিকন্তু, আপনি কোনও প্রোগ্রামিং ভাষায় কোনও মানক পদ্ধতির মাধ্যমে ইনপুট নিতে এবং আউটপুট দিতে পারেন , এবং এই লুফোলগুলি ডিফল্টরূপে নিষিদ্ধ রয়েছে তা নোট গ্রহণ করার সময় । যদি অন্য কোনও ফর্ম্যাট বাছাই করতে চান বা কিছু সম্পর্কে অনিশ্চিত থাকেন তবে দয়া করে মন্তব্যে জিজ্ঞাসা করুন।
1: বা আপনার ভাষার সমতুল্য (তালিকা, ভেক্টর ইত্যাদি)
উদাহরণ
আসুন নিম্নলিখিত উদাহরণগুলি দেখুন:
1 2 2 2 2 1 0 0 3 0 1 0 4 0 0 1
এটি একটি এ্যারহেড ম্যাট্রিক্স (আপনার প্রোগ্রামগুলি সত্যের মান হিসাবে রিপোর্ট করা উচিত), কারণ মূল তির্যকটিতে থাকা উপাদানগুলি 1 1 1 1
, উপরের সারিতে থাকা 1 2 2 2
এবং বামদিকের কলামের অংশগুলি 1 2 3 4
। অন্যান্য সমস্ত এন্ট্রি 0 , সুতরাং এটি সমস্ত শর্ত পূরণ করে।
3 5 6 7 1 0 8 0 0
এই ম্যাট্রিক্স তীরচিহ্ন নয় কারণ মূল তির্যকটিতে 0 রয়েছে ।
9 9 9 9 9 9 0 0 9 7 9 0 9 0 0 9
এই এক না পারেন Arrowhead, কারণ এটি একটি রয়েছে 7 একটি স্থানে 0 ।
আরও পরীক্ষার কেস
Truthy:
[[1, 1, 1], [1, 1, 0], [1, 0, 1]] [[1, 2, 3, 4], [1, 1, 0, 0], [1, 0, 1, 0], [1, 0, 0, 1]] [[1, 2, 2, 2], [2, 1, 0, 0], [3, 0, 1, 0], [4, 0, 0, 1]] [[34, 11, 35, 5], [56, 567, 0, 0], [58, 0, 679, 0], [40, 0, 0, 7]]
Falsy:
[[3, 5, 6], [7, 1, 0], [8, 0, 0]] [[9, 9, 9, 9], [9, 9, 0, 0], [9, 7, 9, 0], [9, 0, 0, 9]] [[1, 0, 3, 4], [1, 1, 0, 0], [1, 0, 1, 0], [1, 0, 0, 1]] [[1, 6, 3, 4], [13, 2, 0, 6], [29, 0, 1, 0], [2, 0, 0, 4]]