flip16Bits
Cho một ma trận nhị phân 4 x 4, mỗi ô gồm một số 0 hoặc 1, và 2 phép biến đổi như sau:
- Đảo 5 bit theo hình dấu ‘+’
- Đảo 5 bit theo hình dấu ‘x’
Cho 2 ma trận, start và end. Cần ít nhất bao nhiêu bước để biến đổi start thành end sử dụng 2 phép trên? Nếu không thể biến đổi thì trả về -1
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JS.
- [Đầu vào] Array of Strings: start, end
start.length = end.length = 4start[i].length = end[i].length = 4start[i][j], end[i][j] ∈ {'0', '1'} - [Đầu ra] Integer
Số bước tối thiểu để biến đổistartthànhend, nếu không thể biến đổi thì trả về-1
Post Comment