Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
javaAC1009首先开的数组不能是整个图的所有像素,应该是题目输入的数据,像素值和重复的次数,再写一个方法,获得图中任意位置的值。 再写一个方法,返回任一格的值与它周围格子的值的绝对值最大值。这个方法要注意边缘格子周围不是8个格子。 考察每一个格子,如果返回的最大值与前一个格子相同,就将cpl++,否则就输出cp和cpl,将cp,cpl更新。 这样写出来的程序会TLE,所以要考虑大数据的时候,有N行相同输入时,中间N-2行的值都是0,这些部分就不需要计算。 有连着三行在相同列上有N个相同值,那没中间行的N-2个格子只需要计算第一个,如下: AAAAAAAAAAAAAAAA BBBBBBBBBBBBBBBB CCCCCCCCCCCCCCCC。 以上两点主要考虑会有这样的数据: 10 10 1000000000 0 0 10 35 500000000 200 500000000 0 0 这样对于这道题目的数据是可以AC了,主要是它的大数据不可能很复杂,一定是大片重复。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator