9.11刷题（坐标变换（前缀和）重复局面（vector学习））

第一题，太基础了，这里就不做过多的解释了。

第二个坐标变换才有点意思，显然这题不仅要用到矩阵运算，而且需要用前缀和。

今天上午想的是用矩阵算，把每一次的变换用相应的矩阵给他存起来，然后用前缀和的思想保存1到n的变换，最后在特定区间内求出对应的变换矩阵就行，但是这种方法误差很大，根本满足不了题目所要求的精度。

之后在同学的提醒下发现不用每次变化都用一个矩阵对应起来，只需要把每次的伸缩乘起来，把旋转的角度加起来就好，在采用前缀和的思想找去对应区间的k和theta就行。

这里当时调试的时候还发现两个问题，一个是我x先变换完成为x'之后，导致y'的计算带入的也是x'导致答案错误，另外就是输出时用cout好像有精度损失，最后选择采用printf（“%.3f”）打印。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define  ll long long
typedef struct trans
{
	double k,theta;
}trans;
const int N=1e5+10;
ll n,m;
trans change[N];
int main()
{   	
	change[0].k=1;
	change[0].theta=0;
	cin>>n>>m;
	for(ll i=1;i<=n;i++)
	{
		ll choice;
		double num;
		cin>>choice>>num;
		if(choice==1)
		{
			change[i].k=change[i-1].k*num;
			change[i].theta=change[i-1].theta;
		}
		else
		{
			change[i].k=change[i-1].k;
			change[i].theta=change[i-1].theta+num;
		}
	}
	while(m--)
	{
		ll i,j;
		double final_k,final_theta;
		double x,y;
		cin>>i>>j>>x>>y;
		final_k=change[j].k/change[i-1].k;
		final_theta=change[j].theta-change[i-1].theta;
		double x2=final_k*(x*cos(final_theta)-y*sin(final_theta));
		double y2=final_k*(x*sin(final_theta)+y*cos(final_theta));
		printf("%.3f %.3f\n",x2,y2);
	}
	return 0;
}	

第五题其实也蛮简单，就采用一种合理的数据结构去存储每次输入的64个字符，然后与存储过的字符挨个比较就行。这里面我主要是学习了vector的一些应用，因为不是很熟练，导致其实做了蛮长时间的。

第一个，我发现vector的定义还蛮有学问，如下：

vector<vector<int>> s(8,vector<int>(8,0))

他可以在定义的变量后加上（），里面第一个数字表示最外的vector有几个元素，以此类推，里面vector的预计元素也为8个，0的意思是每个元素初始化为0。

第二个，vector往里面塞元素一定要用push_back()方法啊，如果直接用脚标索引a[i][j]是有问题的！这个写法好像只能用来遍历！

第三，学了一下vector的遍历，如下：

这个遍历方法十分的高效简介，但是就是一点，如果不加&引用是无法更改vector里面元素的值的！在这里吃了大亏，改了半天，焯。

最后附上题目的完整代码~

#include<bits/stdc++.h>
using namespace std;
#define  ll long long
typedef struct elem{
	vector<string> s;
	int num;
}elem;
int main()
{   	
	int n;
	cin>>n;
	vector<elem> map;
	int cur=0;
	for(int i=0;i<n;i++)
	{
		elem temp;
		temp.num=1;
		for(int j=0;j<8;j++)
		{
			string a;
			cin>>a;
			temp.s.push_back(a);
		}
		int flag=0;
		for(elem & it : map)
		{
			if(temp.s==it.s)
			{
				it.num++;
				cout<<it.num<<endl;
				flag=1;
				break;
			}
		}
		if(!flag)
		{
			map.push_back(temp);
			cout<<1<<endl;
		}
	}
	return 0;
}	

今天过得其实不是很满意，感觉没卷起来 早上把带妈检查完本来想着好好刷题的，结果也是没什么心情，只做了一道简单题，然后坐标2还没做出来，下午还比较正常，学离散，也是正常听课，不过应该坐左手边第二排应该会好一些🥹右眼看不清。

晚上回来发月饼啦😄😄难得的人文关怀嘿嘿（〜^∇^)〜有咖啡味的和流心奶黄味的，应该会很好吃😊

然后就是酷酷刷题哩～就这样吧今天，明天还能努力！去咖啡厅耶！！