【海亮DAY1】模拟大法

题记：所谓模拟大法——
便是模拟大法了（当然是假的）

所谓模拟，顾名思义，便是根据题意顺着题目的要求来模拟，打代码了

这种题目一般不需要什么高端的算法，但必须要求你有优越的代码实现能力——否则，便是萎

有些模拟题目是比较可怕的，一打便是百行起步……我们称这些题目为码农题。

好吧这里推荐几道题目：

1、素数方阵（必打。不过。。打不打得出来就不一定了）

2、各种高精度

3、数字方阵

……等等

那么模拟没什么概念可说，直接上题：

1、蛇形方阵

  题目简述：打印出一下规律的n*n的方阵

  n=1      n=2  n=3

    1          12   1 2 3

                43   8 9 4      ……

                       7 6 5

很显然，我们可以模拟它的规律：一层一层递进，当一侧数的数量到达n-k(k为层数)后，便会转弯。我们模拟的就是这样的过程

 （当然，某些大佬（myh）想出的数学方法也是非常好的）

那么代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[751][751]={},i,j,n,m,s,k,x=1;
	cin>>n;
	s=n*n;
	k=0;
	i=1;j=0;
	i=1;j=0;
	while (k<=s){
		do{
		    k++;
		    j++;
		    if (a[i][j]!=0){j--;k--;break;}
			a[i][j]=k;
			if (k>=s)break;	
		}while (j<n);//一次循环，循环由上到下的过程
		if (k>=s) break;//如果大于，退出
		do{
			k++;
			i++;
		    if (a[i][j]!=0){i--;k--;break;}
			a[i][j]=k;
			if (k>=s)break;
		}while(i<n);//二次循环，循环由右到左的过程
		if (k>=s)break;
		do{
			k++;
			j--;
		    if (a[i][j]!=0){j++;k--;break;}
			a[i][j]=k;
			if (k>=s)break;
		}while(j>1);//三次循环，循环由下到上的过程
		if (k>=s)break;
		do{
		    k++;
			i--;
		    if (a[i][j]!=0) {i++;k--;break;}
		    a[i][j]=k;
		    if (k>=s)break;
		}while(i>1&&a[i][j]!=0);//四次循环，循环有左到右的过程
		if (k>=s)break;
	}
	for (i=1;i<=n;i++){
		x=1;
	  for (j=1;j<=n;j++)
	    if (x){cout<<a[i][j];x=0;}else cout<<' '<<a[i][j];
	if (i!=n) cout<<endl;
	}//打印
}

2、方块转换

    题意简述：一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。 6：不改变：原图案不改变。 7：无效转换：无法用以上方法得到新图案。 如果有多种可用的转换方法，请选择序号最小的那个。

分析：纯 纯 纯 的一道模拟题啊！（重要的事说三遍）。

      那么我们直接按题意模拟便可：用多个函数，每个函数判断一种情况（虽然会有点麻烦，但也是非常好理解的）。

      （不过我一开始题目竟然没看清楚！直接看成了是有多种情况叠加在一起，然后想了N天没想出来……）

那么代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
char ch[11][11],ch1[11][11],ch2[11][11];
bool f1(){
	for (int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    if (ch1[j][n-i+1]!=ch[i][j]) return 0;
	return 1;
}//旋转90度
bool f2(){
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        if (ch1[n-i+1][n-j+1]!=ch[i][j]) return 0;
    return 1;
}//旋转180度
bool f3(){
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        if (ch1[n-j+1][i]!=ch[i][j]) return 0;
}//旋转270度
bool f4(){
    for(int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    ch2[i][j]=ch[i][n-j+1];
	for (int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    if (ch1[i][j]!=ch2[i][j]) return 0;
	return 1; 
}//对称
bool f51(){
	for (int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    if (ch1[j][n-i+1]!=ch2[i][j]) return 0;
	return 1;
}//对称+旋转90度
bool f52(){
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        if (ch1[n-i+1][n-j+1]!=ch2[i][j]) return 0;
    return 1;
}//对称+旋转180度
bool f53(){
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        if (ch1[n-j+1][i]!=ch2[i][j]) return 0;
}//对称+旋转270度
bool f6(){
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        if (ch1[i][j]!=ch[i][j]) return 0;
    return 1;
}//原样
int main(){
    cin>>n;
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        cin>>ch[i][j];
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
        cin>>ch1[i][j];
    if(f1()){
	    cout<<1;
	    return 0;
	}
	if (f2()){
	    cout<<2;
	    return 0;
	}
	if (f3()){
	    cout<<3;
	    return 0;
	}
	if (f4()){
	    cout<<4;
	    return 0;
	}
	if (f51()){
	    cout<<5;
	    return 0;
	}
	if (f52()){
	    cout<<5;
	    return 0;
	}
	if (f53()){
	    cout<<5;
	    return 0;
	}
	if (f6()){
	    cout<<6;
	    return 0;
    }//以上是各种操作
    cout<<7;//无解
    return 0;
}