[ UVa ] 11470 - Square Sums

• আমরা যদি একটু চিন্তা করি তবে এখানে একটা Pattern দেখতে পাব । 
• আমাদের n এর মান [ ১, ২ ] এর জন্য মোট স্কোয়ার হবে ১ টি, [ ৩, ৪ ] এর জন্য ২ । [ ৫, ৬ ] এর জন্য ৩ । [ ৭, ৮ ] এর জন্য ৪ এবং [ ৯, ১০ ] এর জন্য মোট ৫ টি স্কোয়ার হবে । 
• আমরা প্রথমে n ইনপুটের জন্য কয়টা স্কোয়ার বানানো যায় সেটা বের করবো । মনে  করি সেটা আমার n_square এ জমা করে রেখেছি ।
• এখন আমাদের কে প্রতি n_square এর জন্য যে স্কোয়ার গঠন করা যায় তার যোগফল বের করতে হবে । 
• শেষে আমরা আমাদের প্রতি স্কোয়ার এর যোগফল আলাদা আলাদা করে প্রিন্ট করবো ।  

কোড :

	/**
	* Problem : 11470 - Square Sums.
	* Verdict : Accepted.
	* Writer : Mehadi Hasan Menon.
	* Date : 25.12.16.
	**/
	#include <iostream>
	#include <cmath>
	#include <cstdio>
	using namespace std;
	int main()
	{
	freopen("input.txt", "r+", stdin);
	int square[11][11];
	int n_square;
	int n, tc = 1;
	while(scanf("%d", &n) && n != 0)
	{
	for(int i = 0; i < n; i++)
	{
	for(int j = 0; j < n; j++)
	{
	scanf("%d", &square[i][j]);
	}
	}
	n_square = ceil(n / 2.0);
	printf("Case %d:", tc++);
	for(int i = 0; i < n_square; i++)
	{
	int new_row = n - i;
	int new_col = n - i;
	int sum = 0;
	for(int row = i; row < new_row; row++)
	{
	for(int col = i; col < new_col; col++)
	{
	if(row == i || row == new_row - 1 || col == i || col == new_col - 1)
	{
	sum += square[row][col];
	}
	}
	}
	printf(" %d", sum);
	}
	puts("");
	}
	return 0;
	}

view raw 11470.cpp hosted with ❤ by GitHub

হ্যাপি কোডিং :)