ACM题解Day4 | Boring Non-Palindrome ,Mental Rotation ,so Easy

学习目标：

博主介绍: 27dCnc
专题 : 数据结构帮助小白快速入门算法
👍👍👍👍👍👍👍👍👍👍👍👍
☆*: .｡. o(≧▽≦)o .｡.:*☆

Github今日打卡
在这里插入图片描述

ACM题解

学习时间：

周一至周五晚上 7 点—晚上9点
周六上午 9 点-上午 11 点
周日下午 3 点-下午 6 点

学习内容：

Boring Non-Palindrome
Mental Rotation
so Easy

内容详细:

Boring Non-Palindrome

题目考点: 回文串 字符串 模拟

解题思路

一给函数用于判断回文串
如果是回文串则返回 true 如果不是返回 false
根据题目要求模拟

如果是回文串直接输出
如果不是回文串去掉尾部,然后反转相加输出

样例增加

详细代码:

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;

bool Palindrome(string s) {
    for (int  i = 0 ,k = s.size() - 1; i < s.size() / 2; i++,k--) {
        if(s[i] != s[k]) return false;
    }
    return true;
}


void slove() {
   string s; cin >> s;
   if (Palindrome(s)) {
    cout << s << endl;
   } else {
    string t(s.begin(),s.end() - 1);
    reverse(s.begin(),s.end());
    cout << t + s << endl;
   }
}

signed main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    cout.tie(0) -> ios::sync_with_stdio(0);
    #if Run
        int _;cin>>_;while(_--) slove();
    #else
        slove();
    #endif
    return 0;
}

Mental Rotation

题目考点: 模拟 情况匹配

题目代码:

#include <bits/stdc++.h>

using namespace std;
char a[1010][1010];
char aa[1010][1010];
int n;
void right()
{
    for(int i=0;i<n; i++)
    {
        for(int j=0;j<n; j++)
        {
            if(a[i][j]=='>')
            aa[j][n-1-i]='v';
            else if(a[i][j]=='<')
            aa[j][n-1-i]='^';
            else if(a[i][j]=='^')
            aa[j][n-1-i]='>';
            else if(a[i][j]=='.')
            aa[j][n-1-i]='.';
             else if(a[i][j]=='v')
            aa[j][n-1-i]='<';
        }
    }
    for(int i=0;i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            a[i][j]=aa[i][j];
        }
    }
}
int main()
{
    char s[110];
    cin>>n;
    getchar();
    cin>>s;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        cin>>a[i][j];
    }
    int l=0,r=0;
    for(int i=0; s[i]!='\0'; i++)
    {
      if(s[i]=='L')
      l++;
      else
      r++;
    }
    /*这个用于判断旋转次数*/
    l=l%4;
    r=r%4;
    r=(r+4-l)%4;
    while(r--)
    {
        right();
    }
    for(int i=0;i<n; i++)
    {
        for(int j=0;j<n; j++)
        {
            if(j==n-1)
            cout<<a[i][j]<<endl;
            else
            cout<<a[i][j];
        }
    }
    return 0;
}

样例补充

详细代码

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;
char str_[1005][105];
char str[1005][105];

bool Palindrome(string s) {  //这个用于判断回文串,本题没有用
    for (int  i = 0 ,k = s.size() - 1; i < s.size() / 2; i++,k--) {
        if(s[i] != s[k]) return false;
    }
    return true;
}

char Ttans(char str) { /*确定旋转后的*/
    switch (str)
    {
        case '>': return 'v';
        case 'v': return '<';
        case '^': return '>';
        case '<': return '^';
    }
    return '.';
}

void slove() {
    int n; string s; cin >> n >> s;
    
    int l = 0,r = 0;
    //注意s不是只有一个操作
    for (int i = 0; i < n; i++) {
        cin >> str[i];
    }
    /*最为难懂的地方*/
    for (int i = 0;s[i]; i++) {
        if (s[i] != 'R') l++;
        else r++; 
    }
    r %= 4, l %= 4; //因为4下旋转就回到原状
    r = (r - l + 4) % 4; //确定是向左旋转还是向右旋转


    while (r --) { 
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) str_[i][j] = Ttans(str[n - 1 - j][i]);
        }
        memcpy(str,str_,sizeof(str_)); // 将str_ 中的元素复制到 str
    }
    for (int i = 0; i < n; i++) cout << str[i] << endl;
}

signed main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    cout.tie(0) -> ios::sync_with_stdio(0);
    #if Run
        int _;cin>>_;while(_--) slove();
    #else
        slove();
    #endif
    return 0;
}

so Easy

题目考点: 数学 思维

解题思路
本题有两种方法，一个是将过程逆过来求解，另一个是根据矩阵的性质找规律。

方法一：

由于每次都操作了一行或者一列，先不管− 1 -1−1所在的行和列，将其他所有的行，所有的列，减去该行（列）最小的那个数。这样之后− 1 -1−1所在的行和列均变成了只操作该行和该列的次数，也会发现其他位置都是0 00，随便加上两个（非− 1 -1−1所在位置）就是答案

方法二：

可以发现这样一个规律：不管进行多少次操作，该矩阵中任取一个二元子矩阵，其两条对角线上的和相同，因此直接找到− 1 -1−1周围相邻的任意四个数，斜对角线求和再减去和− 1 -1−1在同一条对角线上那个数，即可求出答案

这个是基本思路但是详细代码放头歌里是错的,我表示不理解

代码

#include <iostream>
#include <algorithm>
using namespace std;
int a[1007][1007];
int n,r,c;

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
            if(a[i][j]==-1){
                r=i;
                c=j;
            }
        }
    if(r==1){
       	if(c==n)
    	  	printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);
       	else printf("%d",a[r+1][c]+a[r][c+1]-a[r+1][c+1]);
    }else if(r==n){
    	if(c==n)
            printf("%d",a[r-1][c]+a[r][c-1]-a[r-1][c-1]);
        else printf("%d",a[r-1][c]+a[r][c+1]-a[r-1][c+1]);
    }else if(c==1) printf("%d",a[r+1][c]+a[r][c+1]-a[r+1][c+1]);
    else if(c==n) printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);
    else printf("%d",a[r+1][c]+a[r][c-1]-a[r+1][c-1]);

    return 0;
}

其他代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1005;

int n,mp[N][N];

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	int sx=1,sy=1;
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			cin>>mp[i][j];
			if(mp[i][j]==-1){
				sx=i;sy=j;
				mp[i][j]=0;
			}
		}
	}
	for(int i=1;i<=n;++i){
		int mi=1e9; 
		if(i==sx) continue; 
		for(int j=1;j<=n;++j) mi=min(mi,mp[i][j]);
		for(int j=1;j<=n;++j) mp[i][j]-=mi;
	}
	for(int j=1;j<=n;++j){
		int mi=1e9; 
		if(j==sy) continue;
		for(int i=1;i<=n;++i) if(sx!=i||sy!=j) mi=min(mi,mp[i][j]);
		for(int i=1;i<=n;++i) mp[i][j]-=mi;
	}
	int ans=max(mp[sx-1][sy],mp[sx+1][sy])+max(mp[sx][sy+1],mp[sx][sy-1]);
	cout<<ans<<"\n";
	return 0;
}