- আমরা আমাদের sky কে শুরু থেকে রিড করা শুরু করবো ।
- আমরা যদি কোন পজিশনে ' * ' পাই তবে সেখানে DFS / BFS চালায়া দিবে এবং ' * ' এর পরিবর্তে ' . ' সেট করে দিব ।
- DFS / BFS ফাংশনের মধ্যে Count করবে সেখানে কয়টা Adjacent স্টার আছে ।
- এর পর Count এর মান কম্পেয়ার করে দেখব সেটা ১ কি না
- যদি ১ হয় । তার মানে ওটা একটা স্টার । এবং আমরা এই স্টার Count করবো ।
- আর যদি ১ এর থেকে বেশি হয় তবে সেটা স্টার না অন্য কোন বস্তু [ like moon, comet, sun or UFOs ] হতে পারে । তাই সেটা স্কিপ করবো ।
হ্যাপি কোডিং :)
Comments
Post a Comment