This was solved decades ago by simply pulsing the rows in sequence and reading the columns for each row. You can trivially do that hundreds of times per second.