UVA-512 Spreadsheet Tracking

最新推荐文章于 2021-02-02 21:31:30 发布

asklvd

最新推荐文章于 2021-02-02 21:31:30 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏：紫书第四章文章标签： UVA-512 Spreadsheet Tracking

本文链接：https://blog.youkuaiyun.com/weixin_42547447/article/details/84563683

博客讲述了作者在解决UVA-512问题时，从尝试复杂方法失败到采用简单表格模拟成功的过程，分享了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：UVA-512

一开始嫌直接模拟麻烦，瞎搞了一个方法，UDebug里的in都过了，然而就是wa。。。放弃后直接建个表很快ac了

AC代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=60;
int main()
{
	int r,c,n,m,num=1;
	while(cin>>r>>c){
		if(!r||!c) break;
		int cnt=0;
		if(num>1) cout<<endl;
		vector<vector<int> > pq;//建表 
		for(int i=0;i<=r;++i){
			vector<int> tmp;
			for(int j=0;j<=c;++j) tmp.push_back(cnt++);
			pq.push_back(tmp);
		}
		cin>>n;
		string tmp;
		for(int i=0;i<n;++i){
			cin>>tmp;
			if(tmp=="EX"){
				int x1,y1,x2,y2;
				cin>>x1>>y1>>x2>>y2;
				swap(pq[x1][y1],pq[x2][y2]);
				continue;
			}
			cin>>m;
			int yu[maxn];
			for(int j=0;j<m;++j) cin>>yu[j];
			sort(yu,yu+m);//存需要操作的行或列并排序 
			if(tmp=="DR") for(int j=0;j<m;+