ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1319. Отель

easy solution in c++
Послано Yucheng 27 фев 2019 15:13
#include<iostream>

using namespace std;

int main(){
    int a;
    cin>>a;
    int board[a][a];
    int k=1;
    for(int i=1;i<=a*a;i++){
        for(int m=0;m<a;++m){
            for(int n=0;n<a;++n){
                if(m-n+a==i){
                    board[m][n]=k;
                    k++;
                }
            }
        }


    }

    for(int m=0;m<a;++m){
        for(int n=0;n<a;++n){
            cout<<board[m][n]<<" ";
        }
        cout<<endl;
    }



return 0;
}
Re: easy solution in c++
Послано Md Asaduzzaman 30 апр 2021 21:19
I think it has less run time memory.
Yucheng писал(a) 27 февраля 2019 15:13
#include<bits/stdc++.h>
using namespace std;

int main(){
 int n,num=1;

 cin>>n;

 int arr[n][n];

 for (size_t i = 0; i < 2*n-1; i++)
 {
  int j=n-1-i,k=0;
  do
  {
   if(j<0){
    j=0;
    k=i-n+1;
   }
   arr[k][j]=num;
   num++;
   j++;
   k++;
  } while (j<n && k<n);
 }

 for (size_t i = 0; i < n; i++)
 {
  for (size_t j = 0; j < n; j++)
  {
   cout<<arr[i][j]<<" ";
  }

  cout<<endl;

 }
}

Edited by author 30.04.2021 21:19

Edited by author 30.04.2021 21:21