站外题全T求助
  • 板块学术版
  • 楼主ImposterAnYu
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/10/25 17:13
  • 上次更新2023/10/27 05:57:04
查看原帖
站外题全T求助
510555
ImposterAnYu楼主2022/10/25 17:13

题目描述

给定一个 1234×43211234 \times 4321 的矩阵,初始状态下有一个红点 (x1,y1)(x_1,y_1) 一个黑点 (x2,y2)(x_2,y_2) 和一个蓝点 (x3,y3)(x_3,y_3) ,其他格点都是无色的。进行一个回合制的游戏,每回合所有红点相邻的四个点被染成红色,同时所有黑点相邻的四个点被染成黑色,以及所有蓝点相邻的四个点被染成蓝色,如果有一个点要同时被染成两种(或以上的)颜色,那么他将被染成绿色。 问矩阵中有多少个点会被染成绿色。

输入格式

一共包含六个数,x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3(1x1,x2,x312341\leq x_1,x_2,x_3\leq 1234, 1y1,y2,y343211\leq y_1,y_2,y_3\leq 4321)。保证红,蓝,黑三个初始点两两不同。

输出格式

一行,包含一个数,表示有多少个点被染成了绿色。

样例输入

1 1 2 2 3 3

样例输出

4

My code

我的思路是将三种颜色的点装进三个不同的队列,然后用二进制的思想进行染色。个人感觉这个思路没有问题,代码也能过样例,但是交上去却是满屏的TLE,本地随便测一组大样例也会严重超时。想请教一下各位大佬,我的代码或者思路哪里有问题呢……

2022/10/25 17:13
加载中...