題目 1591:
藍橋杯算法訓練VIP-Entertaining Geodetics
時間限制: 2s
內(nèi)存限制: 192MB 提交: 106 解決: 53
題目描述
在此游戲中地圖被分為了許多叫作Geo格的正方形方格,其中一些被涂上色,假設沒有涂色的為透明色。
地圖中還有些Geo符號,它們樣子像不同顏色的金字塔(包括透明Geo符號)。每個Geo符號都坐落在Geo格上,每個Geo格上最多一個Geo符號。
Geo符號可以被消除。為了更好地理解Geo符號在消除時發(fā)生了什么,這里引入把剛消除的Geo符號放入的隊列。
從隊列中取出Geo符號,觀察包含Geo符號的Geo格的顏色,如果它不是透明的且顏色不同于Geo符號,則把所有這個顏色的Geo格重新涂為Geo符號的顏色(透明的Geo符號則為透明色)。重涂色是在一個無限大的區(qū)域從那個有符號的Geo格子開始螺旋狀進行的。
換句話說,我們選擇所有需要重涂色的方格找到它們在以有符號格為中心的無限螺旋表格中所對應的數(shù)字。此后按數(shù)字的增加順序我們對其重染色。
如果在重染色時遇到一個格子包含另一個Geo符號的情況則將Geo符號移出并放置在隊列尾部。
當重染色結束后Geo符號徹底消失,并且隊列中下一個Geo符號(如果有)將取出,重復此操作直至隊列為空。
為了更好地理解請看一個例子。
你知道所有格子的顏色、所有符號的位置。計算出隊列里符號徹底消失時所造成的重染色次數(shù)。
推薦使用I64d輸出。
輸入格式
第一行包含兩個數(shù)n,m(1< =n,m< =300)—地圖的高和寬。 接下來n行每行m個數(shù)—格子的顏色。
接下來n行每行m個數(shù)—對符號的描述,-1表示沒有符號,否則數(shù)字代表符號的顏色。 所有顏色都是屬于0到10^9的整數(shù),0表示透明。
最后一行兩個數(shù)x,y(1< =x< =n,1< =y< =m)—需要消除的Geo符號的行和列位置。行從上到下標記,列從左往右標記,從1開始。保證位置(x,y)包含一個符號。
輸出格式
一行一個數(shù)—符號消除時重染色次數(shù)。
樣例輸入
5 5
9 0 1 1 0
0 0 3 2 0
1 1 1 3 0
1 1 1 3 0
0 1 2 0 3
-1 1 -1 3 -1
-1 -1 -1 0 -1
-1 -1 -1 -1 -1
-1 2 3 -1 -1
-1 -1 -1 -1 2
4 2
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情