設計要求：
設計要求實現如下功能：
（1）設計實現一個連連看游戲；
（2）玩家選擇兩個相同的棋子則兩棋子同時消去，可消去的棋子之間應該能連通，且連接時拐角不能超過兩個；
（3）當玩家找不到相應棋子時，玩家輸入“？？ ？？”，系統應該提示可消去的棋子位置；
（4）棋盤面積至少為20x20，中間應該空出大約10%~20%的空間用‘-’表示。棋子用大寫字母ABCD表示。（提示：棋子種類不宜太多，且每種為偶數）；
這是一個比較簡單的搜索問題。
比如說：game[i][j];按其四個方向進行搜索，在i和j上的標號為1，表示沒有拐角，在對1周圍四個方向進行展開并標為2，表示有一個拐點；再對為2的拐點展開，同樣的標為3，表示經過兩次拐角能夠到達！其他的點為0；
if(game[i][j]==0)return false;//表示不能找到這樣的點
if(game[i][j]>0&&game[i][j]<4)return true;//表示可以找到這樣的點
下面是關鍵部分的代碼，如有錯誤，請高手指點
bool search(int x1,int y1,int x2,int y2)
2 {
3 memset(gk,0,sizeof(gk));
4 char t=game[x2][y2];
5 game[x2][y2]=' ';
6 gk[x1][y1]=1;
7 //對game[x1][y1]四個方向是空格的標為1
8 for (int i=x1-1;i>=0;i--){
9 if(game[i][y1]==' ')gk[i][y1]=1;
10 else break;
11 }
12 for (int j=x1+1;j<26;j++){
13 if(game[j][y1]==' ')gk[j][y1]=1;
14 else break;
15 }
16
17 for (int i=y1-1;i>=0;i--){
18 if(game[x1][i]==' ')gk[x1][i]=1;
19 else break;
20 }
21 for (int i=y1+1;i<26;i++){
22 if(game[x1][i]==' ')gk[x1][i]=1;
23 else break;
24 }
25
26 //對gk[i][j]為1的四個方向是空格的標為2
27 for (int i=1;i<26;i++)
28 for (int j=1;j<26;j++)
29 if (gk[i][j]==1){
30 for (int k=i-1;k>=0;k--){
31 if (game[k][j]==' '){
32 if(gk[k][j]==0)gk[k][j]=2;
33 }
34 else break;
35 }
36 for (int k=i+1;k<26;k++){
37 if (game[k][j]==' '){
38 if(gk[k][j]==0)gk[k][j]=2;
39 }
40 else break;
41 }
42
43 for (int k=j-1;k>=0;k--){
44 if (game[i][k]==' '){
45 if(gk[i][k]==0)gk[i][k]=2;
46 }
47 else break;
48 }
49 for (int k=j+1;k<26;k++){
50 if (game[i][k]==' '){
51 if(gk[i][k]==0)gk[i][k]=2;
52 }
53 else break;
54 }
55 }
56 //對gk[i][j]為2的四個方向是空格的標為3
57 for (int i=1;i<26;i++)
58 for (int j=1;j<26;j++)
59 if (gk[i][j]==2){
60 for (int k=i-1;k>=0;k--){
61 if (game[k][j]==' '){
62 if(gk[k][j]==0)gk[k][j]=3;
63 }
64 else break;
65 }
66 for (int k=i+1;k<26;k++){
67 if (game[k][j]==' '){
68 if(gk[k][j]==0)gk[k][j]=3;
69 }
70 else break;
71 }
72
73 for (int k=j-1;k>=0;k--){
74 if (game[i][k]==' '){
75 if(gk[i][k]==0)gk[i][k]=3;
76 }
77 else break;
78 }
79 for (int k=j+1;k<26;k++){
80 if (game[i][k]==' '){
81 if(gk[i][k]==0)gk[i][k]=3;
82 }
83 else break;
84 }
85 }
86
87 game[x2][y2]=t;
88 if(gk[x2][y2]>0&&gk[x2][y2]<4)return true;//如果連同且拐角不超過兩個，返回true
89 if(gk[x2][y2]==0) return false; //否則返回false
90 }
posted @
2010-06-18 13:10 路修遠 閱讀(2925) |
評論 (1) |
編輯 收藏
詞組縮寫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2256 Accepted Submission(s): 685
Problem Description
定義：一個詞組中每個單詞的首字母的大寫組合稱為該詞組的縮寫。
比如，C語言里常用的EOF就是end of file的縮寫。
Input
輸入的第一行是一個整數T，表示一共有T組測試數據；
接下來有T行，每組測試數據占一行，每行有一個詞組，每個詞組由一個或多個單詞組成；每組的單詞個數不超過10個，每個單詞有一個或多個大寫或小寫字母組成；
單詞長度不超過10，由一個或多個空格分隔這些單詞。
Output
請為每組測試數據輸出規定的縮寫，每組輸出占一行。
Sample Input
Sample Output
wa 了幾次，終于~~ac了。有一些小問題要考慮......呵呵
1 #include<iostream>
2 #include<string>
3 using namespace std;
4 char change(char c)
5 {
6 if(c>='a'&&c<='z')return (c-32);
7 else if(c>='A'&&c<='Z')return c;
8 }
9 int main(){
10 int t;
11 char a[200];
12 cin>>t;
13 getchar();
14 for (int j=0;j<t;j++)
15 {
16 gets(a);
17 int n = strlen(a);
18 if(n==1)cout<<change(a[0])<<endl;
19 else {
20 for (int i=1;i<n;i++)
21 {
22 if(a[i-1]==' '&&a[i]!=' ') cout<<change(a[i]);
23 if(a[i-1]!=' '&&i==1) cout<<change(a[i-1]);
24 }
25 cout<<endl;
26 }
27 memset(a,0,sizeof(a));
28 }
29 return 0;
30 }
31
posted @
2010-06-11 22:23 路修遠 閱讀(2276) |
評論 (0) |
編輯 收藏 {A} + {B}
Problem : 1412 ( {A} + {B} ) Judge Status : Accepted
RunId : 2507648 Language : G++ Author : luxiuyuan
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
Problem Description
給你兩個集合，要求{A} + {B}.
注:同一個集合中不會有兩個相同的元素.
Input
每組輸入數據分為三行,第一行有兩個數字n,m(0<n,m<=10000),分別表示集合A和集合B的元素個數.后兩行分別表示集合A和集合B.每個元素為不超出int范圍的整數,每個元素之間有一個空格隔開.
Output
針對每組數據輸出一行數據,表示合并后的集合,要求從小到大輸出,每個元素之間有一個空格隔開.
Sample Input
Sample Output
1 2 3
1 2
呵呵~~這是一個簡單的問題：
1 #include<iostream>
2 using namespace std;
3 int main(){
4 int a[20003];
5 int n,m;
6 while (cin>>n>>m)
7 {
8 memset(a,0,sizeof(a));
9 int i=0,j=0;
10 for (i=0;i<n;i++)
11 cin>>a[i];
12 for (j=0;j<m;i++,j++)
13 cin>>a[i];
14 sort(a,a+i);
15 int f = 0;
16 for (j=0;j<i;j++)
17 {
18 if(a[j]==a[j+1])continue;
19 if(a[j]!=a[j+1]) f++;
20 if(f>1)cout<<' ';
21 cout<<a[j];
22 }
23 cout<<endl;
24 }
25 return 0;
26 }
27
posted @
2010-06-11 10:15 路修遠 閱讀(1580) |
評論 (0) |
編輯 收藏