একটি বাইনারি ম্যাট্রিক্স দেওয়া আছে। এমন এলিমেন্ট গণনা করুন যেখানে:
matrix[r][c] == 1- সেই রো
r-এ অন্য কোনো1নেই - সেই কলাম
c-এ অন্য কোনো1নেই
উদাহরণ
ইনপুট: [[0,0,1],[1,0,0],[0,1,0]] → আউটপুট: 3
পজিশন: (0,2), (1,0), (2,1)
এলগরিদম
- রো সাম
row[r]এবং কলাম সামcol[c]ক্যালকুলেট করুন। - প্রতিটি সেল চেক করুন:
matrix[r][c]==1 and row[r]==1 and col[c]==1 - গণনা রিটার্ন করুন।
পাইথন কোড
def solve(matrix):
if not matrix:
return 0
row = [sum(r) for r in matrix]
col = [sum(c) for c in zip(*matrix)]
m, n = len(matrix), len(matrix[0])
res = 0
for r in range(m):
for c in range(n):
if matrix[r][c] == 1 and row[r] == 1 and col[c] == 1:
res += 1
return res
matrix = [[0,0,1],[1,0,0],[0,1,0]]
print(solve(matrix)) # আউটপুট: 3
ইনপুট / আউটপুট
[[0, 0, 1], [1, 0, 0], [0, 1, 0]] 3
