轻工业OJ——2374小新同学铺地砖（2）

喜欢ヅ旅行 2022-04-22 11:26 158阅读 0赞

#                                   小新同学铺地砖（2） #

### 题目描述 ###

小新同学又去兼职铺地砖了，这次房子规格还是M\*N，地砖规格是X\*Y，在铺砖时，地砖可以切割，但切割的边有些毛边，所以切割后的边只能对着墙根铺放，砖上有条纹，旋转180度不受影响，但不允许出现条纹横竖交错的情况，在保证美观的同时，还要尽量少买地砖，这最少需要买多少地砖呢，这对小新同学来说难度增加了，你帮他算一下吧？

### 输入 ###

多实例测试，每组输入数据占一行有4个整数，依次为M、N、X、Y（0<X,Y<M,N<1000）。

### 输出 ###

对于每组输入数据，在一行中输出一个整数，表示最少需要购买多少地砖。

### 样例输入 ###

100 100 5 5
    80 40 6 4

### 样例输出 ###

400
    135

### 解题思路： ###

分情况判断就好了，注意当剩余边的块为奇数时，在对边块记录时已经把最角的那块地板砖加上了。不要重复算。（写的比较水）

### 代码： ###

#include<stdio.h>
    int aaaa(int m,int n,int x,int y)
    {
    	int i,j,sum;
    	i=m/x;
    	j=n/y;
    	sum=i*j;
    	
    	if(n%y!=0&&m%x!=0)
    	{
    		if(y/(n%y)<2&&x/(m%x)<2)
    			sum=sum+i+j+1;
    		if(y/(n%y)>=2&&x/(m%x)>=2)
    		{
    			if(i%2==0&&j%2==0)
    				sum=sum+i/2+j/2+1;
    			if((i%2!=0&&j%2==0)||(i%2==0&&j%2!=0))
    				sum=sum+i/2+j/2+1;
    			if(i%2!=0&&j%2!=0)
    				sum=sum+i/2+j/2+2;
    		}
    		if(y/(n%y)>=2&&x/(m%x)<2)
    		{
    			if(i%2!=0)
    				sum=sum+i/2+j+1;
    			if(i%2==0)
    				sum=sum+i/2+j+1;
    		}
    		if(y/(n%y)<2&&x/(m%x)>=2)
    		{
    			if(j%2!=0)
    				sum=sum+i+j/2+1;
    			if(j%2==0)
    				sum=sum+i+j/2+1;
    		}
    	}
    		
    	else if(n%y!=0&&m%x==0)
    	{
    		if(y/(n%y)<2)
    			sum=sum+i;
    		if(y/(n%y)>=2)
    		{
    			if(i%2==0)
    				sum=sum+i/2;
    			else
    				sum=sum+i/2+1;
    		}
    	}
    	
    	else if(n%y==0&&m%x!=0)
    	{
    		if(x/(m%x)<2)
    			sum=sum+j;
    		if(x/(m%x)>=2)
    		{
    			if(j%2==0)
    				sum=sum+j/2;
    			else
    				sum=sum+j/2+1;
    		}
    	}
    	return sum;
    }
    int main()
    {
    	int m,n,x,y;
    	int num,i,j,u,p,max,sum;
    	while(scanf("%d%d%d%d",&m,&n,&x,&y)!=EOF)
    	{
    		sum=aaaa(m,n,x,y);
    		num=aaaa(m,n,y,x);
    		if(sum<num)
    			printf("%d\n",sum);
    		else
    			printf("%d\n",num);
    	}
    	return 0;
    }