"Popular Science" what is Bestcoder? How to participate? |
Rectangle A + BTime limit:2000/1000 MS (java/others) Memory limit:32768/32768 K (java/others) Total submission (s): 4511 Accepted Submission (s): 3491
problem Descriptiongive you a grid with a height of N and a m column, and calculate how many rectangles are in this grid, a grid with a height of 2 and a width of 4. InputThe first line enters a T, which indicates that there is a T-group of data, and then each line enters N,m, representing the height and width of the grid (N < W, m < 100). Outputthe number of rectangles in the output grid per row. Sample Input2 1 2 2 4 Sample Output3 -Thinking of solving problemsI did not expect to directly use the formula sum=N (n+1) *m* (m+1)/4. I used a stupid method, a double for loop, The first layer of the loop is the width of the new rectangle, and the second loop is the length of the new rectangle. Code#include <stdio.h>int main () {int n;int a,b;int sum;int i,j,k,x;scanf ("%d", &n), while (n--) {scanf ("%d%d", &A,&B); if (a<b) {x=a;a=b;b=x;} Sum=0;for (i=1;i<=b;i++)//New Rectangle column has I for (j=1;j<=a;j++)//New Rectangle cross with J
|
1412200906-hd-Rectangle A+b