图论。
sqplfh
这个作者很懒,什么都没留下…
展开
-
FOJ 1467 Pick Up Points
参考了别人的代码。给力啊。#include using namespace std;bool map[110][110];bool used[110][110];int match[110][110];int dir[4][2]={-1,0,1,0,0,-1,0,1};//方向,学习了。bool find(int fx,int fy){ int x,y,i; for(i=0;i原创 2011-01-23 00:07:00 · 471 阅读 · 0 评论 -
FOJ 1508 Link-up Game (二分图匹配)
和1467 Pick Up Points一模一样。求最大匹配即可。稍微小改下代码就ac了。好的思想是:match数组记录的是匹配的方向。bool find(int fx,int fy){ int x,y,i; for(i=0;i<4;原创 2011-10-01 10:10:42 · 381 阅读 · 0 评论