zoj 搜索
文章平均质量分 78
董道不渝
余将董道而不豫兮
展开
-
zoj1008 Gnome Tetravex
#include #include int n, q; //q表示n*n块中两两互异的块数,假如n=2,前两块相等,那么q=3int a[26][5]; //存放n*n块中所有两两互异的块,从下标1开始存放int sta[26]; //记录每块出现的次数,也是从下标1开始int res[26]; //记录每个位置放置的块void init(){原创 2014-10-20 15:55:48 · 461 阅读 · 0 评论 -
zoj1101 Gamblers
开始用递归写了一个,总是TLE。原创 2014-11-19 21:44:31 · 528 阅读 · 0 评论 -
zoj1091 Knight Moves
/*******************************************总体思路是计算出起始位置到所有位置的最小步数(用二维数组r来储存)假如目的位置为e4,那么直接输出r[4][3]即可*******************************************/#include#include#includeint r[8][8];//原创 2014-11-02 21:48:33 · 520 阅读 · 0 评论 -
zoj1909 Square
#include#include#includeint ave, k;//ave是边长(即总和除4),k是统计输入m个棍子中长度不同的个数,避免重复搜索struct stick{ int len; int num;}a[20];int cmp(const void* x, const void* y){ return (*(stick *)y原创 2014-11-07 15:19:36 · 511 阅读 · 0 评论 -
zoj1649 Rescue
本题是多个朋友 "r" 去牢房解救天使 "a" 的故事,"#"是墙,"."是路,路的话走一格需要一步的时间,"x"是守卫,需要先杀死守卫再走过去,耗费两步的时间,问哪一个朋友能在最少步数把天使救出来。本来很天真,用DFS写了一个,果断TLE了。后来用BFS写,并且写的时候有一个取巧的地方,就是让天使去寻找朋友,而不是让朋友寻找天使,大概思路是每次把最少步数的节点赋给 节点 t ,然后判断该原创 2015-01-09 09:59:22 · 462 阅读 · 0 评论