當k = 1時,取第乙個』.』的座標即可
當k > 1時,需要求出每乙個點在上下左右四個方向所能到達的最遠處,記為up, down, left, right,再取上下方向和左右方向的和的最大值,即
max(0, up + down - k) + max(0, left + right - k)
n, k = map(int, input().split())
a =
for i in range(n):
maxans = 0
xans = 0
yans = 0
for i in range(n):
for j in range(n):
curans = 0
up = 0
while up < k and i - up >= 0
anda[i - up][j] == '.':
up += 1
down = 0
while down < k and i + down < n and
a[i + down][j] == '.':
down += 1
curans += max(0, down + up - k)
if k != 1:
left = 0
while left < k and j - left >= 0
anda[i][j - left] == '.':
left += 1
right = 0
while
right
< k and j + right
< n and
a[i][j + right] == '.':
right += 1
curans += max(0, right + left - k)
if curans > maxans:
maxans = curans
xans = i
yans = j
print(xans + 1, yans + 1)
codeforces 1352b 思路題很舒服
題意 輸入n和k,要求判斷有沒有k個偶數加起來能等於n,或是k個奇數加起來等於n,如果有還要分別輸出這k個數。思路 看看樣例,理解理解題意,我們很容易想到如果k n,那麼肯定會是no。只有當k n的時候才有可能出現yes。k n的時候就是輸出一列1了,那麼k減少就是一列1的組合,k n 1的時候肯定...
Codeforces 402B 恥辱的一題
這題昨天晚上花了我1個小時50多分鐘來搞,都沒有搞定。後來看別人 直接暴力列舉第乙個數的值來做。最多1000 1000的複雜度。當時怎麼就沒想到呢?還有為啥我的方法不對呢。暴力方法 include include include include include define mod 10000000...
codeforces1103B 二分互動題
手速場,半小時做完就開始掛機了。群裡有人提出了用v和2v去比較 然後我想起了曾經一道互動題是拿二進位制去試探,先加大的,再加小的,看行不行。這樣如果如果v a 2v a,那麼a 2v,如果輸出x,那麼v就可以確定a的上下區間,分別是v和2v。然後再去二分mid,每次輸出v和mid,找到v a當時寢室...