题目描述 Description 这个游戏在一个有10*10个格子的棋盘上进行,初始时棋子位于左上角,终点为右下角,棋盘上每个格子内有一个0到9的数字,每次棋子可以往右方或下方的相邻格子移动,求一条经过数字之和最小且经过0到9的所有数字的合法路径,输出其长度。(经过的数字包括左上角和右下角) 题目描 ...
分类:
其他好文 时间:
2016-07-09 11:55:34
阅读次数:
192
题意: 给你一个n*m的地图和k个地图上可以放车的点 让你求出最多放多少个车和哪些点是必要的(没有它匹配数就会减少) 思路: 匈牙利求最大匹配,然后一个一个的删除匹配点进行匹配, 如果删除该点后匹配数减少,则这个点就是必要的 代码: 一开始用vector要记删除的点参数比较麻烦 然后索性用邻接矩阵写 ...
分类:
其他好文 时间:
2016-05-10 18:30:34
阅读次数:
133
Description 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊,想 ...
分类:
其他好文 时间:
2016-04-04 01:25:39
阅读次数:
177
棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋...
分类:
其他好文 时间:
2015-11-11 11:14:50
阅读次数:
274
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
charmatrix[3][3];//宏定义一个二维数组,表示棋盘
voidinit_matrix(void)//初始化数组
{
inti,j;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
matrix[i][j]=‘‘;
}
}
}
voiddis_matrix..
分类:
其他好文 时间:
2015-10-25 22:50:26
阅读次数:
254
#include<stdio.h>
#defineCOL3
#defineROW3
voidinit_board(intarr[COL][ROW])
{
inti=0;
intj=0;
for(i=0;i<COL;i++)
{
for(j=0;j<ROW;j++)
{
arr[i][j]=‘‘;
}
}
}
voidprint_board(intarr[COL][ROW])
{
inti=0;
for(i=0;i<COL;i++)
{
pr..
分类:
编程语言 时间:
2015-10-22 19:33:45
阅读次数:
201
#include<stdio.h>
#include<stdlib.h>
chararr[3][3];
voidprint()
{
inti=0;
for(i=0;i<3;i++)
{
printf("%c|%c|%c|\n",arr[i][0],arr[i][1],arr[i][2]);
printf("_|_|_|\n");
}
}
voidinit_arr()
{
inti=0;
intj=0;
for(i=0;i<3;i++)
{
for(j=0;j<3;j+..
分类:
编程语言 时间:
2015-10-20 19:39:40
阅读次数:
347
#include<stdio.h>
#include<stdlib.h>
chararr[3][3];
voidprint()
{
intt;
for(t=0;t<3;t++)
{
printf("%c|%c|%c|",arr[t][0],arr[t][1],arr[t][2]);
printf("\n_|_|_|\n");
}
}
voidinit()
{
inti,j;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++..
分类:
其他好文 时间:
2015-10-20 19:37:42
阅读次数:
127
hdu 1281 棋盘游戏Description
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有...
分类:
其他好文 时间:
2015-08-29 20:21:11
阅读次数:
194