题目描述
给定一个 1234×4321 的矩阵,初始状态下有一个红点 (x1,y1) 一个黑点 (x2,y2) 和一个蓝点 (x3,y3) ,其他格点都是无色的。进行一个回合制的游戏,每回合所有红点相邻的四个点被染成红色,同时所有黑点相邻的四个点被染成黑色,以及所有蓝点相邻的四个点被染成蓝色,如果有一个点要同时被染成两种(或以上的)颜色,那么他将被染成绿色。 问矩阵中有多少个点会被染成绿色。
输入格式
一共包含六个数,x1,y1,x2,y2,x3,y3(1≤x1,x2,x3≤1234, 1≤y1,y2,y3≤4321)。保证红,蓝,黑三个初始点两两不同。
输出格式
一行,包含一个数,表示有多少个点被染成了绿色。
样例输入
1 1 2 2 3 3
样例输出
4
My code
我的思路是将三种颜色的点装进三个不同的队列,然后用二进制的思想进行染色。个人感觉这个思路没有问题,代码也能过样例,但是交上去却是满屏的TLE,本地随便测一组大样例也会严重超时。想请教一下各位大佬,我的代码或者思路哪里有问题呢……