Solution - UVa Problem 11044 - Searching for Nessy
আলোচনাঃ
চিত্র এর দিকে তাকালে বুঝা যাচ্ছে, একেকটা গ্রিড সাইজ ৩*৩। এখন আপনি যে Row*Column ইনপুট নিবেন তা ৩ দিয়ে ভাগ করে ভাগফলকে উভয় রো আর কলামের সাথে গুন করে দিন। বুঝেন নাই? মানে ইনপুট নিলেন ৯ এবং ১৩। এখন কলাম ৯ কে ৩ দিয়ে ভাগ করলে হয় ৩ আর ১৩ কে ৩ দিয়ে ভাগ করলে হয় ৪। এই ৩ আর ৪ গুন করলে হয় ১২। That's your goal... :)
সল্যুশন্সঃ
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin >> t;
for(int i=1; i<=t; i++){
int n,m;
cin >> n >> m;
cout << (n/3)*(m/3) << endl;
}
return 0;
}
Comments
Post a Comment