【构造】地转偏向力

　

地转偏向力

题意：

---

分析：

首先，

一定要写个暴力！

一定要写个暴力！

一定要写个暴力！

手玩真心不好搞！

手玩真心不好搞！

手玩真心不好搞！

通过写一个5*5以内的暴力，我们可以找到一些特殊的方案：

存在这样一种方案，满足：

如图所示的一个五宫格中，存在一种方案，满足从1->2-3->4-1的一条回路（其中2与3,1与4是直接相连），并经过了五宫格内所有其余的点。

方案如下：

还存在一种5*5以内的方案，满足：

1->2-3->4-1的一条回路（其中2与3,1与4是直接相连），并经过了所有其余五宫格内的点。

方案如下：

有了这两种方案，我们就可以得到一个合法的遍历所有格子的方法了。

把直接相连的那两条边断掉，然后连上另一个图。最终，整个图就形成了：由数个小

环拆边，接入后而成的一个大环。

实际操作中，其实不需要管那些所谓的删边加边之类的。详见代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#define SF scanf
#define PF printf
#define MAXN 1010
using namespace std;
int Direct[5][5]={
	{ 1,14, 6, 9,15},
	{21,11, 3,18,23},
	{ 5, 8,25,13, 7},
	{ 2,17,22,10,16},
	{20,12, 4,19,24}
};
int Rotate[5][5]={
	{ 1,11,18, 4,10},
	{16,22, 8,13,23},
	{19, 5,25,20, 6},
	{ 2,12,17, 3, 9},
	{15,21, 7,14,24}
};
int used[MAXN][MAXN],ans[MAXN][MAXN],tmp[MAXN][MAXN];
int dir[6][4]={{0,1},{1,0},{0,-1},{-1,0}};
int m,cnt;
void rotate(int x,int y){
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
			tmp[i][j]=ans[4-j+x][i+y];
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
			ans[i+x][j+y]=tmp[i][j];
}
void dfs(int x,int y,int d){
	if(x<0||y<0||x>=m||y>=m||used[x][y])
		return ;
	used[x][y]=1;
	int xx=x+dir[d][0],yy=y+dir[d][1];
	if(xx>=0&&yy>=0&&xx<m&&yy<m&&used[xx][yy]==0){
		for(int i=0;i<5;i++)
			for(int j=0;j<5;j++)
				if(Direct[i][j]<=6)
					ans[i+x*5][j+y*5]=cnt+Direct[i][j];
		cnt+=6;
		dfs(xx,yy,d);
		for(int i=0;i<5;i++)
			for(int j=0;j<5;j++)
				if(Direct[i][j]>6)
					ans[i+x*5][j+y*5]=cnt+Direct[i][j]-6;
		cnt+=19;
		for(int i=0;i<d;i++)
			rotate(x*5,y*5);
	}
	else{
		for(int i=0;i<5;i++)
			for(int j=0;j<5;j++)
				if(Rotate[i][j]<=6)
					ans[i+x*5][j+y*5]=cnt+Rotate[i][j];
		cnt+=6;
		xx=x+dir[(d+1)%4][0];
		yy=y+dir[(d+1)%4][1];
		dfs(xx,yy,(d+1)%4);
		for(int i=0;i<5;i++)
			for(int j=0;j<5;j++)
				if(Rotate[i][j]>6)
					ans[i+x*5][j+y*5]=cnt+Rotate[i][j]-6;
		cnt+=19;
		for(int i=0;i<d;i++)
			rotate(x*5,y*5);
	}
}
int main(){
	int n;
	SF("%d",&n);
	m=n/5;
	dfs(0,0,0);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			PF("%d ",ans[i][j]);
		PF("\n");
	}
}

另外，附带检测和暴力代码：

暴力：

#include<cstdio>
#include<cstring>
#include<cmath>
#define SF scanf
#define PF printf
#define MAXN 1010
using namespace std;
int used[MAXN][MAXN];
int w[10][5]={{3,0},{-3,0},{0,3},{0,-3},{2,2},{2,-2},{-2,2},{-2,-2}};
int ans[MAXN][MAXN],flag;
int n,m,edx,edy;
void dfs(int x,int y,int cnt=1){
	used[x][y]=cnt;
	if(cnt+m==n*n&&(used[5][3]-used[3][5])==-1&&abs(used[1][1]-used[3][3])==1&&((x==1&&y==4)||(x==4&&y==1))){
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				ans[i][j]=used[i][j];
		flag=1;	
	}
	for(int j=0;j<8;j++){
		int xx=x+w[j][0];
		int yy=y+w[j][1];
		if(xx>=1&&yy>=1&&xx<=n&&yy<=n&&used[xx][yy]==0)
			dfs(xx,yy,cnt+1);	
		if(flag)
			return ;
	}
	used[x][y]=0;
}
int main(){
	int stx,sty;
	n=5;
	SF("%d%d",&stx,&sty);
	dfs(stx,sty);
	if(flag){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++)
				PF(",%2d",(26-ans[i][j])%25+1);
			PF("\n");	
		}
	}
	else
		PF("No answer!\n");
}

检测：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define SF scanf
#define PF printf
#define MAXN 1010
using namespace std;
int n;
int a[MAXN][MAXN];
int w[10][5]={{3,0},{-3,0},{0,3},{0,-3},{2,2},{2,-2},{-2,2},{-2,-2}};
int main(){
	SF("%d",&n);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			SF("%d",&a[i][j]);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++){
			bool flag=0;
			for(int d=0;d<8;d++){
				int x=i+w[d][0];
				int y=j+w[d][1];
				if(x>=0&&y>=0&&x<n&&y<n&&a[x][y]==(a[i][j])%(n*n)+1)
					flag=1;
			}
			if(flag==0){
				PF("[%d %d]",i,j);
				PF("Error!");
				return 0;
			}
		}
	PF("Correct Answer!");
}	

相关阅读

软性广告营销如何抓住新闻热点来以更好地转换流量

在互联网上有各种的新闻热点，这些新闻热点也更具吸引力，企业让软性广告的营销通过新闻热点的形式来吸引用户，因为软性广告的营销本身

使用convert.exe命令来实现无损数据地转换FAT32到NTFS

NTFS分区相比于FAT32有更多的优越性，例如NTFS文件系统支持EFS加密，支持单个文件的大小超过4GB，支持分区的大小超过2TB等等。但FAT32