時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題目描述 description
在乙個4*4的棋盤上擺放了14顆棋子,其中有7顆白色棋子,7顆黑色棋子,有兩個空白地帶,任何一顆黑白棋子都可以向上下左右四個方向移動到相鄰的空格,這叫行棋一步,黑白雙方交替走棋,任意一方可以先走,如果某個時刻使得任意一種顏色的棋子形成四個一線(包括斜線),這樣的狀態為目標棋局。●○
●○●○
●●○●
○○●○
輸入描述 input description
從檔案中讀入乙個4*4的初始棋局,黑棋子用b表示,白棋子用w表示,空格地帶用o表示。
輸出描述 output description
用最少的步數移動到目標棋局的步數。
樣例輸入 sample input
bwbo
wbwb
bwbw
wbwo
樣例輸出 sample output
資料範圍及提示 data size & hint
hi迭代加寬搜尋
屠龍寶刀點選就送
#include #include#include
using
namespace
std;
int ans=1,map[5][5
];bool flag=false
;int fx[5]=,fy[5]=,x1,y1,x2,y2;
bool
check()
if(map[1][1]==map[2][2]&&map[2][2]==map[3][3]&&map[3][3]==map[4][4]) return
true
;
if(map[4][1]==map[3][2]&&map[3][2]==map[2][3]&&map[2][3]==map[1][4]) return
true
;
return
false;}
void dfs(int a,int b,int c,int d,int now,int
col)
if(now>ans) return
;
for(int i=0;i<4;i++)
int cc=c+fx[i],dd=d+fy[i];
if(cc>=1&&cc<=4&&dd>=1&&dd<=4&&map[cc][dd]!=col)
}}int
main()
else
if(flag==true
)
map[i][j]=3
; }}}
for(;ans;ans++)
return0;
}
codevs 1004 四子連棋
1004 四子連棋 時間限制 1 s 空間限制 128000 kb 題目等級 gold題解 題目描述description 在乙個4 4的棋盤上擺放了14顆棋子,其中有7顆白色棋子,7顆黑色棋子,有兩個空白地帶,任何一顆黑白棋子都可以向上下左右四個方向移動到相鄰的空格,這叫行棋一步,黑白雙方交替走棋...
codevs 1004 四子連棋
題目描述 description 在乙個4 4的棋盤上擺放了14顆棋子,其中有7顆白色棋子,7顆黑色棋子,有兩個空白地帶,任何一顆黑白棋子都可以向上下左右四個方向移動到相鄰的空格,這叫行棋一步,黑白雙方交替走棋,任意一方可以先走,如果某個時刻使得任意一種顏色的棋子形成四個一線 包括斜線 這樣的狀態為...
Codevs 1004 四子連棋
時間限制 1 s 空間限制 128000 kb 題目等級 gold 在乙個4 4的棋盤上擺放了14顆棋子,其中有7顆白色棋子,7顆黑色棋子,有兩個空白地帶,任何一顆黑白棋子都可以向上下左右四個方向移動到相鄰的空格,這叫行棋一步,黑白雙方交替走棋,任意一方可以先走,如果某個時刻使得任意一種顏色的棋子形...