#define eps 1e-6
#define INF (1<<30)
#define PI acos(-1.0)
#define ll __int64
using namespace std;
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
*/
char save[550][550];
int n,m;
bool vis[550][550];
int dir[4][2]={-1,0,0,1,1,0,0,-1};
int ans;
bool iscan(int x,int y)
{
if(x<1||x>n||y<1||y>m)
return false;
return true;
}
struct Rec
{
char k;
int x,y;
}rec[1100000];
void dfs(int x,int y)
{
int xx,yy;
for(int i=0;i<4;i++)
{
xx=x+dir[i][0],yy=y+dir[i][1];
if(iscan(xx,yy))
{
if(save[xx][yy]!='.')
continue;
if(vis[xx][yy])
continue;
vis[xx][yy]=true;
ans++;
//printf("B %d %d\n",xx,yy);
rec[ans].k='B',rec[ans].x=xx,rec[ans].y=yy;
dfs(xx,yy); //先B 再D 再R
ans++;
//printf("D %d %d\n",xx,yy);
rec[ans].k='D',rec[ans].x=xx,rec[ans].y=yy;
ans++;
//printf("R %d %d\n",xx,yy);
rec[ans].k='R',rec[ans].x=xx,rec[ans].y=yy;
}
}
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=1;i<=n;i++)
scanf("%s",save[i]+1);
memset(vis,false,sizeof(vis));
ans=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(save[i][j]=='.'&&!vis[i][j])
{
//又一个新的联通块
vis[i][j]=true;
ans++;
//printf("B %d %d\n",i,j);
rec[ans].k='B',rec[ans].x=i,rec[ans].y=j;
dfs(i,j); //把这一块全部扫完
}
}
printf("%d\n",ans);
for(int i=1;i<=ans;i++)
printf("%c %d %d\n",rec[i].k,rec[i].x,rec[i].y);
}
return 0;
}
E. Axis Walking
题目意思：
有n(<=24)个步伐可以走，让你确定走的方式的种数，使得任意一步距起点到达的距离不能为k集合中的数据。
解题思路：
状态压缩dp.
dp[i]表示选择i当前步伐满足要求的走的方式的种数。
对于每一步，把它放到最后，用前面的构造出它来。
代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
int dp[1<<24];//dp[i]表示在i状态的物品的排列个数
int kk[2];
int main()
{
int n,k;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i scanf("%d",&v[i]);
scanf("%d",&k);
for(int i=0;i scanf("%d",&kk[i]);
dp[0]=1;
ll sum=0,lim=(1<
for(int i=1;i<=lim;i++)
{
sum=w=0;
for(int j=0;j if(i&(1< {
sum+=v[j];
w+=dp[i&(~(1<