摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2133题意：输入一个日期，输出不合法(illegal)或星期几。mark：直接计算该日期和0年1月1日(周六)天数差，然后模7就好，注意闰年还有合法性判断要包括0月和0日的情况。代码：# include <stdio.h>int mon[2][13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} ... 阅读全文
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254题意：中文。mark：BFS+DFS。用BFS来展开箱子的位置和小人的位置，每个节点有2个属性，1是箱子所在位置的坐标，二是一个hash值来表示小人能位于箱子上下左右四个地方的情况（每个方向能否到达用1位来表示，共需要用15）。计算hash值的时候用DFS来穷举小人所有能到达的位置。wa了1次，DFS的时候忘记考虑小人不能穿过箱子的情况。代码：# include <stdio.h># include <string.h>int graph[10][10] ;int n, m 阅读全文