超级会员免费看
博客讲述了腾讯的画家小Q在N×M像素画板上进行创作的过程。小Q通过选择斜线进行蓝色和黄色的涂色，当两种颜色相遇时像素变为绿色。文章分析了如何从目标图案转换到空白画板的策略，并提供了问题的输入输出描述及解题思路，包括从特定位置开始遍历并根据颜色变化更新像素状态的步骤。
腾讯—画家小Q
一、题目描述
画家小Q又开始他的艺术创作。小Q拿出了一块有NxM像素格的画板, 画板初始状态是空白的,用'X'表示。
小Q有他独特的绘画技巧,每次小Q会选择一条斜线, 如果斜线的方向形如'/',即斜率为1,小Q会选择这条斜线中的一段格子,都涂画为蓝色,用'B'表示;
如果对角线的方向形如'\',即斜率为-1,小Q会选择这条斜线中的一段格子,都涂画为黄色,用'Y'表示。
如果一个格子既被蓝色涂画过又被黄色涂画过,那么这个格子就会变成绿色,用’G’表示。
小Q已经有想画出的作品的样子, 请你帮他计算一下他最少需要多少次操作完成这幅画。
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数N和M(1 <= N, M 
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
