读入一个矩阵，画一个图

我有一个矩形房间;它的地板上覆盖着地板，其中一些已经坏了。房间尺寸为N和M: 1 <=N,M<=300。我从stdin中读取N和M，然后读取N个长度为M的字符串，它们看起来像这样:

..**.***....*.**...**.***
.**......**...***..***...

等，其中.为好地板，*为坏地板。我打算把坏掉的地板换成新的，我只有两种，一种是二乘一种，一乘一种。我不能把2乘1的切成2乘1的。为了找到一种方法，我把地板涂成棋盘状，这样一个破碎的二乘一的一半就有了不同的颜色。然后我的意思是从得到的矩阵中构建一个二部图(由白色和黑色部分组成)，我想用这个代码构建和分析它。

最好的方法是什么?我认为我不应该把所有的矩阵都保存在内存中(因为它可能相当大)。理想情况下，我应该能够读取字符串并在运行时更新图形。

编辑:我的代码应该像这样:

int main()
{
int N, M;
std::cin >> N;
assert (( N >=1) && (N <=300));
std::cin >> M;
assert (( M >=1) && (M <=300));
for (int i = 0; i < N; ++i)
    std::cin >> // that's where I have to read the string
                //...and the next string
                // use these 2 strings to update a graph
                // with prGraph.AddEdge()
return 0;
}