HDU-5319 Painter

#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 60;
char rec[maxn][maxn];
int dict[maxn][maxn];
int t, n, m, cnt;

//int k = 0;
//inline void print()
//{
//    cout << ++k << endl;
//    for(int i = 0; i < n; i++)
//    {
//        for(int j = 0; j < m; j++)
//            cout << dict[i][j] << " ";
//        cout << endl;
//    }
//    cout << endl;
//}

int main(void)
{
bool z = false;
int l, r;
cin >> t;
while(t--)
{
cin >> n;
cnt = 0;
for(int i = 0; i < n; i++)
cin >> rec[i];
m = strlen(rec[0]);
memset(dict,0,sizeof(dict));
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
if((rec[i][j] == 'R' || rec[i][j] == 'G') && dict[i][j] == 0)
{
dict[i][j] = 1;
l = i + 1, r = j + 1;
while(l < n && r < m && dict[l][r] == 0 && (rec[l][r] == 'R' || rec[l][r] == 'G'))
{
dict[l][r] = 1;
l++,r++;
}
z = true;
}
if(z)
{
cnt++;
z = false;
//print();
}
}
}
memset(dict,0,sizeof(dict));
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
if((rec[i][j] == 'B' || rec[i][j] == 'G') && dict[i][j] == 0)
{
dict[i][j] = 1;
l = i + 1, r = j - 1;
while(l < n && r >= 0 && dict[l][r] == 0 && (rec[l][r] == 'B' || rec[l][r] == 'G'))
{
dict[l][r] = 1;
l++,r--;
}
z = true;
}
if(z)
{
cnt++;
z = false;
//print();
}
}
}
cout << cnt << endl;
}
}

题意：给一副画，上面分别有三种颜色，红（R）蓝（B）绿（G）（红蓝基础色，绿是红蓝相交后产生。（槽点：红+蓝 = 绿？）），红色只能↖↘画，蓝色只能↙↗画。问最少几笔就能产生这幅画。

题解：从昨天下午2点到今天下午2点。这耗时也是令我心累。总是有点BUG。到最后直接重写反而过。总之是干上了，把南墙撞了才继续前进。（第一次写这道题装比用map做标记，结果map并不是对应数组每个元素对应变化....）

输入t(杭电固有格式)，之后输入n(表示输入行数)（只是行数，列数并不确定，也就是题目第一个注意点 不一定是正方形）。（我就不吐槽阿信叠跟我说一定是正方形了。。）第二个注意点就是一笔下去可以中间停下，不一定划到底。如果去掉注释，便可以反映整个画出这幅画的过程。dict数组是为了做标记。就是利用了两个循环，第一个循环针对R和G，只↘这方向画（l++,r++），第二个循环针对B和G,只↙这方向画（l++,r--）.（因为是从上到下搜索 所以只要朝这两个方向就能遍历。）。举例第一次循环，先把二维数组全部清零，之后搜索，遇到R和G并且标记值dict==0（说明这个元素之前没有划到过）给其打上标记
（此时cnt++），之后在此循环内部循环，i++ r++遍历对角线（满足没有超过边界 没有被标记过 并且是G或者R）。