随笔分类 -  kuangbin专题

L - Oil Deposits HDU - 1241(flood fill,dfs,基础搜索)
摘要:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large r... 阅读全文

posted @ 2019-03-27 08:16 tomjobs 阅读(136) 评论(0) 推荐(0)

A - 棋盘问题 POJ - 1321(DFS,八皇后)
摘要:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整... 阅读全文

posted @ 2019-03-27 08:11 tomjobs 阅读(124) 评论(0) 推荐(0)

C - 哈密顿绕行世界问题 HDU - 2181(DFS)
摘要:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.Output输出从第m... 阅读全文

posted @ 2019-03-27 01:15 tomjobs 阅读(112) 评论(0) 推荐(0)