1818:紅與黑
總time limit: 1000ms memory limit: 65536kb
description
有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。
input
包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的h行中，每行包括w個字元。每個字元表示一塊瓷磚的顏色，規則如下
1）『.』：黑色的瓷磚；
2）『#』：白色的瓷磚；
3）『@』：黑色的瓷磚，並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。
當在一行中讀入的是兩個零時，表示輸入結束。
output
對每個資料集合，分別輸出一行，顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。
sample input
6 9. . . . # .
. . . . . #
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
#@ . . . #
. # . . # .
0 0sample output
45source
1979
這一題也是可以使用暴力的，像流感傳染一樣的思路來解決。
#include
using
namespace std;
char tmp[
260]
;char ss1[64]
[64];
int s1[64]
[64];
int n,m;
voiddg(
int a,
int b,
int fx)
}for
(i=a+
1;i}else
}for
(i=b+
1;i}}
intmain()
else s1[i]
[j]=1;
}dg(a,b,0)
;dg(a,b,1)
;for
(i=0
;i)for
(j=0
;j(s1[i]
[j]==
2) sum++
;printf
("%d\n"
,sum)
; sum=0;
}return0;
}
NOI 2 1 1813 熄燈問題 題解 C
不廢話了，直接上題。1813 熄燈問題 總time limit 1000ms memory limit 65536kb description 有乙個由按鈕組成的矩陣，其中每行有6個按鈕，共5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後，該按鈕以及周圍位置 上邊 下邊 左邊 右邊 的燈都會改變一次...
NOI2 2 1750 全排列 題解 C
又來 這一題也不難，跟之前的數字全排列有點像，只不過這次是用字母了而已。來人，上題 總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入輸...
NOI 1 13 22 因子分解 題解 C
今天的題解有關遞迴和質數，儘管作者很討厭遞迴,但還是發現遞迴簡單，還是用了遞迴，此時此刻，作者只想說 我太難了 不說了，說多了都是淚啊，請聽題 noi 1.13.22 因子分解 總時間限制 1000ms 記憶體限制 65536kb 描述輸入乙個數，輸出其素因子分解表示式。輸入 輸入乙個整數n 2 n...