11231 - Black and white painting (UVA)

প্রব্লেমটা বেশ মজার।আশা করি তোমরা statement পড়েছ।তো শুর করা যাক------

নিচের গ্রিডটা দেখ
  1  2  3  4  5  6 7  8  9 10 11 12
1 .   .   .   .   .   .   .   .   .   .   .   .
2.   .   .   .   .   .   .   .   .   .   .   .
3.   .   .   .   .   .   .   .   .   .   .   .
4.   .   .   .   .   .   .   .   .   .   .   .
5.   .   .   .   .   .   .   .   .   .   .   .
6.   .   .   .   .   .   .   .   .   .   .   .
7.   .   .   .   .   .   .   .   .   .   .   .
8.   .   .   .   .   .   .  W  B  W  B  W
9.   .   .   .   .   .   .  B  W  B  W  B
10. .   .   .   .   .   . W  B  W  B  W
11. .   .   .   .   .   .  B  W  B  W  B
12. .   .   .   .   .   . W  B  W  B  W

যেকোন জোড়*জোড়  (ex: 2*2,2*4)  ব্লকে  ( নিল রঙের ব্লক )  W ও B এর সংখ্যা সমান,সুতরাং 8 থেকে শুরু করে সব row ও col এর জন্য  [(n-7)*(m-7)]/2  খাটে।

কিন্তু লাল চিহ্নিত বিজোড়*বিজোড় (ex: 3*3,3*5) ব্লকে  W ও B এর সংখ্যা সমান নয় । তাই [8,8] পয়েন্টে W না থাকলে আগের মতই  [(n-7)*(m-7)]/2  খাটে ( গ্রীডে ১টা বেশী B থাকবে )  কিন্তু [8,8] পয়েন্টে  W থাকলে গ্রীডে ১টা বেশী W থাকবে । তখন [(n-7)*(m-7)+1]/2 হবে।

Comments

Post a Comment

Popular posts from this blog

PopIt Serially support page

PopIt Serially is a simple game like real Popit.  The main difference in this game is that you have to push the circles serially. So it is not only satisfying but also tests how fast your brain works. If any contact needed, we are here to assist you. hasib.jhd@gmail.com
Read more

10405 - Longest Common Subsequence (UVA)

Simple & straight classical LCS algorithm : Source code: #include<bits/stdc++.h> using namespace std; int l1,l2,dp[1003][1003]; char s1[1003],s2[1003]; int len_LCS(int i,int j) {     if(i==l1 or j==l2)  return 0;     if(dp[i][j]!=-1)     return dp[i][j];     int ans=0;     if(s1[i]==s2[j])     {         ans=1+len_LCS(i+1,j+1);     }     else     {         int val1=len_LCS(i+1,j);         int val2=len_LCS(i,j+1);         ans=max(val1,val2);     }     return dp[i][j]=ans; } int main() {     while(gets(s1) && gets(s2))     {         memset(dp,-1,sizeof(dp));         l1=strlen(s1);         l2=strlen(s2);         printf("%d\n",len_LCS(0,0));     }     return ...
Read more