zhang_xiao__的博客

原创 POJ 1321 棋盘问题

dfs水题题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘

原创 dfs求解HDU 1312 Red and Black

dfs求解HDU 1312 Red and Black 搜索水题有一个长方形的房间，上面铺着方瓷砖。每个贴图都是红色或黑色。一个人站在一块黑瓷砖上。从一个贴图，他可以移动到四个相邻贴图中的一个。但是他不能在红色的贴图上移动，只能在黑色的贴图上移动。写一个程序来计算他通过重复上面描述的动作可以达到的黑色方块的数量。输入输入由多个数据集组成。数据集以包含两个正整数W和H的一行开始;W和H分别为x方向和y方向的瓦片数量。W和H不超过20。数据集中共有H行，每行包含W个字符。每个字符都表示一个贴图的颜色，

原创 专用专用专用

原创 poj2643 (STL中map的使用）

DescriptionCanada has a multi-party system of government. Each candidate is generally associated with a party, and the party whose candidates win the most ridings generally forms the government. Some candidates run as independents, meaning they are not as

原创 C语言解决大数乘法

手动模拟大数乘法(AB）#include<stdio.h>#include<string.h>int main(){ char A[10000],B[10000]; int C[10000],D[10000],E[20000]; int a,b,c; int i,j; scanf("%s%s",&A,&B);//将大数A,B以字符串形式输入 a=strlen(A); b=strlen(B);//记录A

原创 POJ 3984迷宫问题

经典bfs求解题目描述intput一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。outout左上角到右下角的最短路径，格式如样例所示。Sample Input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0接下来给出AC代码及注释#include<stdio.h>#include<iostream>#include<queue>#include<string.h>using